首页 > 强连通图

强连通图,单侧连通图

如下面的图,虽然不是强连通图,但是有3个强连通分量,都用红色框标注.
如下面的图,虽然不是强连通图,但是有3个强连通分量,都用红色框标注.有向图的强连通图——kosaraju
有向图的强连通图——kosaraju可达,则称这两个点强连通,如果g中任意两点互相可达,则称g是强连通图
可达,则称这两个点强连通,如果g中任意两点互相可达,则称g是强连通图kosaraju算法解析求解图的强连通分量
kosaraju算法解析求解图的强连通分量原创tarjan算法初步强连通子图缩点
原创tarjan算法初步强连通子图缩点
共6页123456