DFS-BFS-Implementations:UPenn 类的 DFS 和 BFS 实现

【文件属性】：

文件名称：DFS-BFS-Implementations:UPenn 类的 DFS 和 BFS 实现

文件大小：227KB

文件格式：ZIP

更新时间：2024-07-14 05:09:05

Java

DFS_BFS UPenn 类的 DFS 和 BFS 实现 在这个程序中，我创建了一个名为 AdjacencyStructure 的接口，其中包含添加、减去或更改边的各种方法。 我现在已经实现了一个 AdjacencyMatrix 类（我的主要数据结构），它是一个二维数组的包装器； 和使用 Map 的 AdjacencyList 类（额外的功劳）。 Searches 类采用 AdjacencyStructure，然后允许用户在其上运行 BFS 或 DFS。 BFS 方法有两种：取一个根节点并在整个图上运行 BFS，或者取一个根节点和一个目标节点并尝试找到目标节点。 这些都是依赖于 findAdjacentEdges() 方法的重载方法。 在主类中，我使用 BufferedReader 读取边的文本文件，解析列表，并将数据表示为 Adjacen

【文件预览】：
DFS-BFS-Implementations-master
----bin()
--------Searches.class(4KB)
--------AdjacencyStructure.class(328B)
--------Main.class(3KB)
--------AdjacencyList.class(2KB)
--------AdjacencyMatrix.class(2KB)
----src()
--------AdjacencyStructure.java(205B)
--------Searches.java(4KB)
--------AdjacencyMatrix.java(2KB)
--------AdjacencyList.java(2KB)
--------facebook_combined.txt(834KB)
--------Main.java(4KB)
----README.md(1KB)