圖（多對多） )
中，若對任何兩個頂點 v、
u 都存在從
v 到
u 的路徑，則稱
g是連通圖（強連通圖）。
權與網---------
圖中邊或弧所具有的相關數稱為權。表明從乙個頂點到另乙個頂點的距離或耗費。帶權的圖稱為網。
子圖------------
設有兩個圖g=（
v，）、g1=（v1
，），若
v1含於 v，
e1含於
e，則稱 g1是
g的子圖。
連通分量（強連通分量）------
無向圖g
的極大連通子圖稱為
g的連通分量。（加點不連通）
極小連通子圖-------
該子圖是
g 的連通子圖，在該子圖中刪除任何一條邊，子圖不再連通。（刪邊不連通）
生成樹-----------------
包含無向圖
g 所有頂點的極小連通子圖。
生成森林--------------
對非連通圖，由各個連通分量的生成樹的集合。
邏輯結構：
有向圖和無向圖
儲存結構：
順序儲存圖和鏈式儲存圖 }
有向圖和無向圖
資料結構 總結
不知不覺間，跟隨賀老師的步伐已經乙個學期了。記得大一的時候，那個時候還沒有接觸到計算機專業的知識，那個時候便聽說了賀老師，那個時候對於老師厲害還沒有什麼概念，只是覺得可能是老師比較博學，比較深層次的了解一些計算機的內容，卻從未想過，這種厲害更加深入到了學生的腦海中，甚至可能會對乙個學生，一群學生，越...
資料結構總結
本文為總結了資料結構知識點，以便複習 本文為總結了資料結構知識點，以便複習 1.緒論 2.線性表 資料結構三要素 邏輯結構 儲存結構 物理結構 資料運算。其中邏輯結構包括線性結構 線性表 棧 佇列 和非線性結構 樹 圖 集合 儲存結構主要有 順序儲存 鏈式儲存 索引儲存 雜湊儲存 又稱hash儲存 ...
資料結構總結
資料結構 相互之間存在一種，或者多種特定關係的資料元素的集合 資料 能夠輸入計算機中，由計算機處理的元素 結構 資料之間的關係 例如 點狀，線性，星形，樹形 連續儲存的資料結構，通過起始陣列和偏移量來對其中每乙個元素進行訪問 優勢 隨機訪問性好，占用空間較小 時間複雜度 o 1 線性儲存 每個元素都...