弱联通的定义

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

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

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

弱联通分量类似

null
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/myx12345/p/5034189.html