bkexamp.out

来自「经典c++程序的实现」· OUT 代码 · 共 22 行

# Graph example from book for DFS/BFS, MST: Figure 7.13
6               # Number of vertices
U               # Undirected graph
0 4 9           # List of edges
0 2 7
2 3 1
2 1 5
2 5 2
1 5 6
3 5 2
4 5 1
Number of vertices is 6
Number of edges is 16
Matrix is:
-1 -1 7 -1 9 -1 
-1 -1 5 -1 -1 6 
7 5 -1 1 -1 2 
-1 -1 1 -1 -1 2 
9 -1 -1 -1 -1 1 
-1 6 2 2 1 -1