(String[] args)
| 69 | } |
| 70 | |
| 71 | public static void main(String[] args) { |
| 72 | Graph graph = new Graph(8); |
| 73 | graph.addEdge(0,1); |
| 74 | graph.addEdge(0,3); |
| 75 | graph.addEdge(1,2); |
| 76 | graph.addEdge(1,4); |
| 77 | graph.addEdge(2,5); |
| 78 | graph.addEdge(4,5); |
| 79 | graph.addEdge(4,6); |
| 80 | graph.addEdge(5,7); |
| 81 | graph.addEdge(6,7); |
| 82 | // graph.bfs(0,6); |
| 83 | |
| 84 | // 深度优先 |
| 85 | graph.dfs(0, 6); |
| 86 | |
| 87 | } |
| 88 | |
| 89 | boolean found = false; // 全局变量或者类成员变量 |
| 90 |