數據結構——圖的存儲和遍歷算法

概述 圖是數據構中數據元素間具備多對多的的一種邏輯結構，在現實生活中用處十分廣闊，實用性很高。而本篇數據結構的博客將介紹圖的存儲結構：鄰接矩陣、鄰接鏈表、十字鏈表（不講述）、鄰接多重鏈表（不講述）。而圖的遍歷主要介紹DFS、BFS分別在鄰接矩陣和鄰接鏈表上的結構展開，後續博客會出關於圖的其餘算法等web 圖的存儲結構和遍歷算法 鄰接矩陣：存儲定點的數組、表示邊的二維數組，如下結構的定義按C語言組織

>>阅读原文<<