實驗 6:圖的實驗 1 -圖的鄰接矩陣存儲實現

一、實驗目的  1、 熟練理解圖的相關概念; 2、 掌握圖的鄰接矩陣的存儲方法的實現; 3、 學會圖的遍歷算法 二、實驗內容  1、自己確定一個簡單無向圖(頂點數、和相關結點信息)利用鄰接矩陣來實現存儲。實現圖的構造,並完成: 1) 用深度優先和廣度優秀兩種算法對圖進行遍歷,輸出頂點序列數據;  2) 以合理的格式,輸出各個頂點的鄰接點;  三、設計與編碼 1.本實驗用到的理論知識 (1)用一維數
相關文章
相關標籤/搜索