數據結構與算法整理8——圖

數據結構與算法整理8——圖 目錄 數據結構與算法整理8——圖 1、圖的相關概念 1.1圖的概念  1.2鄰接矩陣 1.3 空間複雜度 2、圖的周遊/遍歷 2.1深度優先遍歷 2.2廣度優先遍歷 2.3兩種遍歷算法的區別 3、最小生成樹算法 3.1PRIM算法 3.2 KRUSKAL算法 4、最短路徑算法：Dijkstra算法 5、拓撲排序、關鍵路徑  AOV  AOE 1、圖的相關概念 1.1圖的

>>阅读原文<<