SimpleGraph:简单图库

时间:2024-06-07 00:10:35
【文件属性】:

文件名称:SimpleGraph:简单图库

文件大小:21KB

文件格式:ZIP

更新时间:2024-06-07 00:10:35

Java

简单的图形库。 实现了两种类型的图: 定向(定向)。 类别:OrientedGraph.java 无向的。 类:UndirectedGraph.java 类实现向图添加顶点(addVertex)和边缘(addEdge)的方法。 通过以下两种算法实现了基于基类Graph.java的顶点搜索路径(getPath)的方法: DFS。 深入遍历图形(深度优先搜索)。 (DFSGraphAlgorithm.java) FS。 遍历图形的宽度(优先搜索宽度)。 (ÂFSGraphAlgorithm.java) 在GraphAlgorithms.java中注册的受支持算法的类别。 方法图:: getPath允许选择算法或使用默认值。 为了有用地构造图结构,编写了构建器类:GraphBuilder。 用法示例:图形Graph = GraphBuilder.newOrientedGraph


【文件预览】:
SimpleGraph-master
----SimpleGraph.iml(1KB)
----src()
--------test()
--------main()
----.idea()
--------libraries()
--------misc.xml(1KB)
--------compiler.xml(1KB)
--------uiDesigner.xml(9KB)
--------.name(11B)
--------modules.xml(262B)
--------copyright()
--------vcs.xml(180B)
----README.md(2KB)
----pom.xml(2KB)
----data()
--------ModelGraph1.json(56B)
--------ModelGraph0.json(63B)

网友评论