Krocz

摘要： 简介 连通分量：在一个有向图中，对于分量中的任意两点u,v,必然可以从u走到v，且可以从v走到u 强连通分量：对于一个连通分量，加上任何一些点之后，都不再是连通分量，则这个连通分量就是强连通分量 应用：将有向图通过缩点的方式转化成拓扑图(DAG)，从而使得问题方便求解 DFS搜索树中边的分类 树枝边 阅读全文