Python數據結構：圖形結構

本章主要內容：html 圖的四種表示方法：鄰接矩陣法，鄰接鏈表法，鄰接複合鏈表法，索引表格法 圖的遍歷：DFS（堆棧+遞歸），BFS（隊列+遞歸） 生成樹：DFS生成樹，BFS生成樹，最小生成樹（求整個圖的最短加權路徑）（Kruskal算法：森林->樹，Prim算法：樹+節點） 圖的最短路徑：點到點的最短路徑（Dijkstra、Prim、Floyd） AOV網絡與拓撲排序 AOE網絡 歐拉環與歐拉

>>阅读原文<<