當前位置:文檔之家 > 數據結構-實驗六講義(1)-圖的基本操作

數據結構-實驗六講義(1)-圖的基本操作

實驗6:圖的操作算法

一、實驗目的

1. 熟悉各種圖的存儲結構(鄰接矩陣和鄰接表)。

2.掌握圖的深度優先和廣度優先遍歷算法。

3.掌握生成最小生成樹的方法(普里姆算法、克魯斯卡爾算法)。

4.掌握狄克斯特拉算法計算最短路徑和最短路徑長度的方法。

二、實驗內容

1. 編寫一個程序,輸出下圖的鄰接矩陣,統計并輸出各頂點的度。

數據結構-實驗六講義(1)-圖的基本操作

1

23

4

0具體效果如下:

2.假設下圖不帶權有向圖采用鄰接矩陣g存儲,設計實現以下功能的算法:

(1)輸出有向圖的鄰接矩陣。

(2)求出圖中每個頂點的入度。

(3)求出圖中每個頂點的出度。

(4)求出圖中出度為0的頂點數。

TOP相關主題

    玖玖资源3658稳定更新