摘要：
从寒假一开始，到现在也学习了两个多星期的图论中dfs的相关算法，也做了一些题目。在这里先把强连通分支及其应用做一个第一阶段总结，巩固一下也便于开始下一步学习。在这里我也会列出我总结的一套模版。首先我们要明确下面的这些算法都是针对有向图而言的，先笼统的说一下强连通分支是什么？其实就是有向图中的一部分，在这部分里任意两个节点都相互可达。虽然表述可能不规范，但是应该比较形象吧。一、强连通分支（scc）接下来我们先来学习一下如何在一张给定的图中求出强连通分支，我们需要介绍两个算法：（1）Kosaraju算法这个算法的思想很简单，也比较好写。前提是我们已经熟练掌握了dfs的写法及思想。下面是算法流程：首 阅读全文
