Python数据结构：图形结构

本章主要内容：html 图的四种表示方法：邻接矩阵法，邻接链表法，邻接复合链表法，索引表格法 图的遍历：DFS（堆栈+递归），BFS（队列+递归） 生成树：DFS生成树，BFS生成树，最小生成树（求整个图的最短加权路径）（Kruskal算法：森林->树，Prim算法：树+节点） 图的最短路径：点到点的最短路径（Dijkstra、Prim、Floyd） AOV网络与拓扑排序 AOE网络 欧拉环与欧拉

>>阅读原文<<