jingyu0929

摘要： ## 强连通 在有向图中，如果两个顶点 $u,v$ 间有一条从 $u$ 到 $v$ 的路径，也有一条从 $v$ 到 $u$ 的路径，则称这两个点强连通 如果有向图中任意两个顶点都是强连通的，那么这张图就是强连通图。 性质：一个有向图 $G$ 是强连通的，当且仅当 $G$ 中有一个回路，他至少包含所有 阅读全文