强连通分量是无向图的极大强连通子图
时间: 2023-11-06 19:25:55 浏览: 216
无向图的强连通分量.cpp
4星 · 用户满意度95%
强连通分量是有向图的一个概念,不是无向图的。强连通分量指的是一个有向图中,如果从任意一个节点出发都能到达该强连通分量中的所有节点,并且从该强连通分量中的任意一个节点也都能到达图中其他所有节点,则这个强连通分量就是该有向图的一个强连通分量。一个无向图的极大连通子图指的是一个无向图的一个最大连通子图,并且这个子图不能再加入任何一个节点使得它依然连通。这两个概念是不同的。
阅读全文