leetcode-master/problems/kamacoder/图论总结篇.md

图论总结篇

从深搜广搜 到并查集，从最小生成树到拓扑排序， 最后是最短路算法系列。

至此算上本篇，一共30篇文章，图论之旅就在此收官了。

深搜与广搜

深搜与广搜是图论里基本的搜索方法，大家需要掌握三点：

• 搜索方式：深搜是可一个方向搜，不到黄河不回头。 广搜是围绕这起点一圈一圈的去搜。
• 代码模板：需要熟练掌握深搜和广搜的基本写法。
• 应用场景：图论题目基本上可以即用深搜也可以广搜，无疑是用哪个方便而已

深搜注意事项

广搜注意事项

并查集

最小生成树

拓扑排序

最短路算法

算法4，只讲解了 Dijkstra，SPFA （Bellman-Ford算法基于队列） 和 拓扑排序，