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