标签：极大强连通子图：有向图中的重要概念

极大强连通子图（Strongly Connected Component，SCC）是有向图的极大的强连通子图，即在图的划分中，没有两个强连通分量能相互到达。 强连通性意味着在有向图中，任何两个顶点间都存在双向路径。强连通子图是满足强连通性的...

赞(0)hua_shang行业百科 阅读(230)