编写一段main方法测试上面的Graph
时间: 2024-01-20 13:07:31 浏览: 121
1119. Metro. dynamic programming, graph theory
好的,以下是一个简单的main方法,用于测试上面的Graph类:
```java
public static void main(String[] args) {
Graph graph = new Graph(6);
graph.addEdge(0, 1);
graph.addEdge(0, 2);
graph.addEdge(1, 2);
graph.addEdge(1, 4);
graph.addEdge(2, 3);
graph.addEdge(3, 4);
graph.addEdge(3, 5);
System.out.println("Graph adjacency list:");
System.out.println(graph);
System.out.println("BFS traversal:");
graph.bfs(0);
System.out.println("DFS traversal:");
graph.dfs(0);
}
```
这个main方法首先创建了一个包含6个节点的无向图,然后加入了一些边。接着,它先打印出了这个图的邻接表,然后进行了一次BFS遍历和一次DFS遍历。
运行这个程序,输出应该为:
```
Graph adjacency list:
0: 1 2
1: 0 2 4
2: 0 1 3
3: 2 4 5
4: 1 3
5: 3
BFS traversal:
0 1 2 4 3 5
DFS traversal:
0 1 2 3 4 5
```
阅读全文