圖 基本概念和性質

圖是計算機運用中經常使用到的數據結構，特別是在現實應用中的應用愈發的普遍。好比地圖、物流，交通等等。關於圖的理論和應用內容不少，而算法也是是層出不窮，圖的算法比較的難，實現起來也不太容易。下面就先介紹一些關於圖的基本概念和性質。算法 一、基本概念數據結構 圖：簡單的說，圖是一個用線或邊鏈接在一塊兒的頂點或節點的集合，嚴格的說，圖是有限頂點V和邊E的有序對。spa 圖的表示：通常使用圓圈表示頂點，使

>>阅读原文<<