运行结果:
有几个顶点?
8
输入图中所有边:
1 2
1 3
2 4
2 5
4 5
5 6
3 7
3 8
7 8
0
深度优先遍历:1 3 8 7 2 5 6 4
广度优先遍历:1 3 2 8 7 5 4 6
邻接表:
1->3 2
2->5 4 1
3->8 7 1
4->5 2
5->6 4 2
6->5
7->8 3
8->7 3
Press any key to continue
运行结果:
有几个顶点?
8
输入图中所有边:
1 2
1 3
2 4
2 5
4 5
5 6
3 7
3 8
7 8
0
深度优先遍历:1 3 8 7 2 5 6 4
广度优先遍历:1 3 2 8 7 5 4 6
邻接表:
1->3 2
2->5 4 1
3->8 7 1
4->5 2
5->6 4 2
6->5
7->8 3
8->7 3
Press any key to continue