有向图的连通性

文章目录 无向图： 连通图：无向图中，如果任意两点是连通的，那么图被称作连通图。 有向图： 弱连通：有向图的底图（无向图）是连通图，则是弱连通图。 单向连通：有向图中，任意结点对中，至少从一个到另一个是可达的，就是单向连通。 强连通：有向图中，强连通图是任意对中都互相可达。 PS：弱连通图不一定是单向连通。

>>阅读原文<<