圖的相關概念及遍歷方法概述

這一篇我們要總結的是圖(Graph)，圖可能比我們之前學習的線性結構和樹形結構都要複雜，不過沒有關係，我們一點一點地來總結，那麼關於圖我想從以下幾點進行總結： 1，圖的定義？ 2，圖相關的概念和術語？ 3，圖的創建和遍歷？ 4，最小生成樹和最短路徑？ 5，算法實現？ 一，圖的定義 什麼是圖呢？ 圖是一種複雜的非線性結構。 在線性結構中，數據元素之間滿足唯一的線性關係，每個數據元素(除第一個和最後一

>>阅读原文<<