《數據結構（C語言描述）（第2版）》教學課件5-02圖的鄰接矩陣表示_第1頁
《數據結構（C語言描述）（第2版）》教學課件5-02圖的鄰接矩陣表示_第2頁
《數據結構（C語言描述）（第2版）》教學課件5-02圖的鄰接矩陣表示_第3頁
《數據結構（C語言描述）（第2版）》教學課件5-02圖的鄰接矩陣表示_第4頁
《數據結構（C語言描述）（第2版）》教學課件5-02圖的鄰接矩陣表示_第5頁
已閱讀5頁，還剩6頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、2016數據結構Data structure講授：劉斌圖的鄰接矩陣表示常州信息職業技術學院02教學目標123圖的鄰接矩陣03網絡的鄰接矩陣鄰接矩陣的特點三、鏈表的插入04圖的鄰接矩陣表示0.23圖的存儲結構一、 圖的鄰接矩陣表示圖的鄰接矩陣表示（1）用鄰接矩陣的元素表示頂點間的鄰接關系；（2）用一個順序表（稱為頂點表）來存儲頂點信息。 05圖的鄰接矩陣表示0.2示例：如圖5-7所示的無向圖G5的鄰接矩陣如下： V0V3V1V2圖5-7 無向圖G5的鄰接矩陣06圖的鄰接矩陣表示0.2V0V3V1V2圖5-8 有向圖G6的鄰接矩陣示例：有向圖G6的鄰接矩陣如下：07圖的鄰接矩陣表示0.23二網絡的

2、鄰接矩陣若G是網絡，則鄰接矩陣可定義為： 08圖的鄰接矩陣表示0.2示例：無向網絡G7的鄰接矩陣如圖5-9。圖5-9 無向圖G7的鄰接矩陣ACBED963451809圖的鄰接矩陣表示0.2132三鄰接矩陣的特點（1）對稱性：無向圖的鄰接矩陣一定是對稱矩陣，而有向圖的鄰接矩陣不一定對稱，鄰接矩陣主對角線元素全為零。 （2）頂點的個數：鄰接矩陣的階數表示該圖頂點的個數，鄰接矩陣含元素的個數與頂點數有關，與邊數無關。（3）邊的個數：無向圖鄰接矩陣中非零元個數的一半或上三角矩陣非零元的個數或下三角矩陣非零元的個數是該無向圖邊的個數；有向圖鄰接矩陣中非零元的個數是該有向圖邊的個數。無向圖鄰接矩陣有向圖鄰接矩陣10圖的鄰接矩陣表示0.245（4）頂點的度：無向圖鄰接矩陣的第i行（或第i列）非零元素的個數是第i個頂點的度；有向圖鄰接矩陣中第i行非零元素的個數為第i個頂點的出度，第i列非零元素的個數為第i個頂點的入度，第i行與第i列非零元素個數之和是第i個頂點的度。（5）兩頂點的鄰接性：無向圖鄰接矩陣中第i行第j列（或第j行第i列）元素非零表示對應的第i個頂點與第j個頂點相鄰接，為零表示對應的兩個頂點不鄰接；有向圖鄰接矩陣中第i行第j列元素非零表示對應的

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論