數據結構——圖

簡介: 一:圖形簡介 二:圖的存儲結構 三:圖的遍歷 四:最小生成樹 五:最短路徑 六:拓撲排序 七:關鍵路徑計算 一:圖形簡介 圖的定義:圖是由「頂點 和「邊「所組成的集合,通常用G=(V,E)來表示,其中V是所有頂點所組成的集合,而E代表所有邊所組成的集合。圖的種類有兩種;一種是無向圖,一種是有向圖,無向圖以(V1,V2)表示其邊,而有向圖則以<V1,V2>表示其邊。 二:圖的存儲結構 圖的存
相關文章
相關標籤/搜索