圖的深度遍歷，輸出結(jié)果為（紅色為鍵盤輸入的數(shù)據(jù)，權(quán)值都置為1）：
輸入頂點數(shù)和弧數(shù):8 9
輸入8個頂點.
輸入頂點0:a
輸入頂點1:b
輸入頂點2:c
輸入頂點3:d
輸入頂點4:e
輸入頂點5:f
輸入頂點6:g
輸入頂點7:h
輸入9條弧.
輸入弧0:a b 1
輸入弧1:b d 1
輸入弧2:b e 1
輸入弧3:d h 1
輸入弧4:e h 1
輸入弧5:a c 1
輸入弧6:c f 1
輸入弧7:c g 1
輸入弧8:f g 1
深度優(yōu)先遍歷: a b d h e c f g
程序結(jié)束.
標簽：
上傳時間：
2016-04-04
上傳用戶：lht618
