阅读背景:

强连通分量总结

来源:互联网 

理论知识:

定义:在有向图中如果两个顶点<u,v>之间,有一条u到v的通路,同时还有一条v到u的通路则称这两个点强连通,如果有向图的任意两个顶点都是强连通则称这个图为强连通图定义:在有向图中如果两个顶点<u,v>之间,有一条u到v的通路,同




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: