一、 程序分析
1. 以鄰接多重表為存儲結(jié)構(gòu),實現(xiàn)連通或非連通的無向圖的深度優(yōu)先與廣度優(yōu)先遍歷。
2. 設(shè)圖的結(jié)點不超過30個,每個結(jié)點用一個編號表示。通過輸入圖的邊輸入一個圖,每條邊為一個數(shù)對。
3. 問題描述:
4. 以第一個結(jié)點為起點,分別輸出每種遍歷下的結(jié)點訪問序列和相應(yīng)生成樹的邊。
標(biāo)簽:
程序分析
多重
存儲結(jié)構(gòu)
上傳時間:
2013-12-05
上傳用戶:qunquan