數據結構--圖--知識點總結

數據結構–圖–總結 1.圖的基本概念 2.圖的存儲結構 3.圖的遍歷 BFS、DFS 4.圖的應用 4.1 最小生成樹 Prim、Kruskal 4.2 最短路徑 Dijkstra、Floyd 4.3 AOV網 拓撲排序 4.4 AOE網 關鍵路徑 1.圖的基本概念 圖、無向圖、有向圖、完全圖 度、入度、出度 路徑：由頂點和相鄰頂點序偶構成的邊所形成的序列 連通圖、連通分量（無向圖） 強連通圖、連

>>阅读原文<<