【数据结构与算法python】图及算法总结

1、图的定义及相关术语
【数据结构与算法python】图的定义及相关术语

2、图的实现
【数据结构与算法python】图的实现

3、广度优先搜索算法——词梯问题（无权图最短路径）——BFS
【数据结构与算法python】广度优先搜索算法

4、深度优先搜索算法——骑士周游问题——针对性的DFS算法
【数据结构与算法python】深度优先搜索算法

5、拓扑排序算法——关联任务排序——普遍DFS算法
【数据结构与算法python】拓扑排序算法-DFS算法

6、强连通分治算法——简化图——Kosaraju算法
【数据结构与算法python】强连通分治算法-Kosaraju算法

7、最短路径算法——有权图最短路径——Dijkstra算法
【数据结构与算法python】最短路径算法-Dijkstra算法

8、最小生成树算法——广播消息——prim算法
【数据结构与算法python】最小生成树算法-Prim算法