圖的鄰接矩陣和遍歷
一．問題描述
構造一圖，用鄰接矩陣實現該圖的深度優先遍歷或廣度優先遍歷。
二．實驗目的
1．掌握圖的基本概念和鄰接矩陣的存儲結構。
2．掌握鄰接矩陣存儲結構的算法實現。
3．掌握圖在鄰接矩陣存儲結構上遍歷算法的實現。
三．實驗要求
1．確定圖的頂點個數和邊的個數，建立鄰接矩陣，實現深度優先遍歷或廣度優先遍歷，再在主函數中調用它們。
2．深度優先遍歷思想：
（1）訪問頂點v
（2）從v的未被訪問的鄰接點中選取一個頂點w，從w出發進行深度優先遍歷；
（3）重復上述兩步，直至圖中所有和v有路徑相通的頂點都被訪問到。
標簽：
矩陣
上傳時間：
2016-06-28
上傳用戶：tb_6877751
