强连通分量

有向图强连通分量 几个有向图连通性的概念 强连通分量 强连通图：若对于一个有向图中任意两个节点 x,yx, yx,y，既存在从 xxx 到 yyy 的路径，也存在从 yyy 到 xxx 的路径，则称该有向图为「强连通图」。（注意是路径不是边...