數據結構--圖

部分轉載自http://blog.csdn.net/hguisu/article/details/7712813 圖的表示 1、鄰接表 鄰接表的核心思想就是針對每個頂點設置一個鄰居表。 2、鄰接矩陣 鄰接矩陣的核心思想是針對每個頂點設置一個表，這個表包含所有頂點，通過True/False來表示是否是鄰居頂點。 概述 圖的遍歷是指從圖中的任一頂點出發，對圖中的所有頂點訪問一次且只訪問一次。圖的遍歷操

>>阅读原文<<