實驗6：圖的實驗1

             -圖的鄰接矩陣儲存實現

一、實驗目的

1、   熟練理解圖的相關概念；

2、   掌握圖的鄰接矩陣的儲存方法的實現；

3、   學會圖的遍歷演算法

二、 實驗內容

1、自己確定一個簡單無向圖（頂點數、和相關結點資訊）利用鄰接矩陣來實現儲存。實現圖的構造，並完成：

1）用深度優先和廣度優秀兩種演算法對圖進行遍歷，輸出頂點序列資料；

2）以合理的格式，輸出各個頂點的鄰接點；

2、試設計一個程式，對一個有向簡單圖，完成上題同樣的任務（*）。

三、實驗步驟

1、依據實驗內容，先確定具體的圖，並說明圖的頂點資料型別；

2、設計具體的演算法；

3、寫出完整程式；

4、總結、執行結果和分析演算法效率。

5、總體收穫和不足，疑問等。

四、實驗要求

1、   按照資料結構實驗任務書，提前做好實驗預習與準備工作。

2、   在個人主頁上發文章提交作業。