第十六章 數據結構 圖的基本概念，存儲結構

文章目錄 哥尼斯堡七橋問題 圖的分類 權值和網 圖的基本術語 簡單路徑 簡單迴路 子圖 無向圖的連通性 無向圖的連通分量 圖 - 生成樹和生成樹林 圖的基本操作 計算 圖的存儲結構 鄰接矩陣 鄰接表 哥尼斯堡七橋問題 一筆畫問題。 將實際問題抽象成數學問題。 圖是一種網狀數據結構， 是由一個頂點的有窮非空集V(G)和一個弧或邊的集合E(G)構成。 通常記作二元組 G = (V， E)。 其中G表示

>>阅读原文<<