当前位置：网站首页>有向图的连通性

有向图的连通性

文章目录

无向图：
连通图：无向图中，如果任意两点是连通的，那么图被称作连通图。

有向图：

·弱连通：有向图的底图（无向图）是连通图，则是弱连通图。
·单向连通：有向图中，任意结点对中，至少从一个到另一个是可达的，就是单向连通。
·强连通：有向图中，强连通图是任意对中都互相可达。
在这里插入图片描述

在这里插入图片描述

PS：弱连通图不一定是单向连通。

在这里插入图片描述

directed acyclic graph (DAG) ：有向无环图。如果一个有向图无法从某个顶点出发经过若干条边回到该点。

版权声明
本文为[你这个代码我看不懂]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_43349479/article/details/116357197