连通图：无向图G中，若从顶点i到顶点j有路径相连，则称i,j是连通的；如果G是有向图，那么连接i和j的路径中所有的边都必须同向；如果图中任意两点之间都是连通的，那么图被称作连通图。

强连通图：有向图G中，对于任意的两个点之间x,y，都存在x到y的路径，为强连通图；

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

弱连通图：将有向图的所有的有向边替换为无向边，所得到的图称为原图的基图。如果一个有向图的基图是连通图，则有向图是若连通图；

单向连通：G=V,E;是有向图，对于任意u,v属于V，从u到达v或者v可达u,则称G为单向连通图；

连通分量：无向图的一个极大连通图子图称为G的一个连通分量；连通图只有一个连通分量；

保持更新，转载请注明出处；更多内容请关注cnblogs.com/xuyaowen;

参考链接：

https://www.cnblogs.com/zhchoutai/p/8687614.html

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄