【文件属性】:
文件名称:Multi-threaded-Breadth-first-Search
文件大小:529KB
文件格式:ZIP
更新时间:2021-06-04 22:31:42
Java
简单图形
这是图 ADT,采用 BFS 方法。
漫威生成器.java
此类用于使用与“labeled_edges.tsv”相同的文件格式生成 SimpleGraph 对象
漫威主程序
这个类实际上从“labeled_edges.tsv”创建了大的 Marvel Graph。 它还多次调用 BFS 以向您展示它在所需的数据集上工作。
MP5.java
此类用于从文件创建 SimpleGraph 并使用提供的命令行参数进行搜索。
GraphBuildingTest.java
JUnit 测试以测试 SimpleGraph ADT 的简单功能,例如添加顶点和边
MarvelGeneratorTest.java
单个 JUnit 测试以确保 MarvelGenerator 类正确地从数据集构建图形。
单线程搜索测试.java
JUnit 测试仅使用 1 个搜索线程来测试 SimpleGr
【文件预览】:
Multi-threaded-Breadth-first-Search-master
----src()
--------tests()
--------MP5.java(1KB)
--------mp5()
----labeled_edges.tsv(2.61MB)
----dc.tsv(771B)
----README.md(1KB)