弱联通的定义

对于有向图M，若将其所有的边转化为无向边，则得到其基图M‘，若M’是联通的，则称有向图M是弱联通。

对于有向图M，若图中任意两点u，v(u != v)均满足u到v可达，v到u可达，则称此图为强联通。

根据以上定义显然可知，强联通图一定也满足弱联通。

弱联通分量类似

posted on 2015-12-09 20:47  myx12345  阅读(772)  评论(0)  编辑  收藏  举报

导航