graphM.cpp運行結果:
輸入圖的點數n=7
輸入選擇無向(權)與有向(權)圖的值k1,k2:0 1
輸入圖的總邊數:12
輸入12條無向帶權邊的起點和終點序號及權值!
0 1 1 0 2 1 1 3 1 1 4 1 2 5 1 2 6 1
1 0 1 2 0 1 3 1 1 4 1 1 5 2 1 6 2 1
創建后的鄰接矩陣:
   0   1   1  99  99  99  99
   1   0  99   1   1  99  99
   1  99   0  99  99   1   1
  99   1  99   0  99  99  99
  99   1  99  99   0  99  99
  99  99   1  99  99   0  99
  99  99   1  99  99  99   0
出發點Vk的序號=0
輸出鄰接矩陣相應圖的每個頂點:
A(0,1,1) B(0,2,1) C(1,0,1) D(1,3,1) E(1,4,1) F(2,0,1) G(2,5,1) 
當前的頂點數為:7
當前的邊數為:12
圖的深度優先搜索順序:
A:0  B:1  D:3  E:4  C:2  F:5  G:6  
圖的廣度優先搜索順序:
A:0  B:1  C:2  D:3  E:4  F:5  G:6  
輸出鄰接表的每個鄰接點:
(0,1,1) (0,2,1) 
(1,0,1) (1,3,1) (1,4,1) 
(2,0,1) (2,5,1) (2,6,1) 
(3,1,1) 
(4,1,1) 
(5,2,1) 
(6,2,1) 
當前的頂點數為:7
當前的邊數為:10
圖的深度優先搜索順序:
A:0  B:1  D:3  E:4  C:2  F:5  G:6  
圖的廣度優先搜索順序:
A:0  B:1  D:3  E:4  C:2  F:5  G:6