连通分量连通分量，强连通的定义是什么呢？

c语言，数据结构，强连通分量和环有什么联系和区别？

强连通分量是有向图中的部分点集及其边构成的子图。

这个子图内任意点可互达，但是这个子图不一定是一个环结构,可能是网状的。

有强连通分量必定有环，无法拓扑排序。

因此一般用Tarjan算法缩掉强连通分量,形成有向无环图，然后再进行拓扑排序。

如何求一个图的连通分量个数（Pascal）

这个，我没去专研过，路过就谈谈：For i:=1 to n do begin if visited[i] then continue else begin DFS(I); Inc(num); end; end;最后num应该就是了，DFS(i)的时候，也加入一下visited数组的判断就OK了。

请问数据结构中图的强连通分量是什么？能具体解释一下吗？

有向图的极大强连通子图，称为强连通分量(strongly ponents)。

在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。

如果有向图G的每两个顶点都强连通，称G是一个强连通图。

扩展资料：? 强连通分量Tarjan算法 任何一个强连通分量，必定是对原图的深度优先搜索树的子树。

那么只要确定每个强连通分量的子树的根，然后根据这些根从树的最低层开始，一个一个的拿出强连通分量即可。

维护两个数组，一个是indx[1..n]，一个是mlik[1..n]，其中indx[i]表示顶点i开始访问时间，mlik[i]为与顶点i邻接的顶点未删除顶点j的mlik[j]和mlik[i]的最小值(mlik[i]初始化为indx[i])。

这样，在一次深搜的回溯过程中，如果发现mlik[i]==indx[i]那么，当前顶点就是一个强连通分量的根。

因为如果它不是强连通分量的根，那么它一定是属于另一个强连通分量，而且它的根是当前顶点的祖宗，那么存在包含当前顶点的到其祖宗的回路，可知mlik[i]一定被更改为一个比indx[i]更小的值。

至于拿出强连通分量，如果当前节点为一个强连通分量的根，那么它的强连通分量一定是以该根为根节点的(剩下节点)子树。

在深度优先遍历的时候维护一个堆栈，每次访问一个新节点，就压入堆栈。

这样，由于当前节点是这个强连通分量中最先被压入堆栈的，那么在当前节点以后压入堆栈的并且仍在堆栈中的节点都属于这个强连通分量。

可以用反证法证明这个做法的正确性。

假设一个节点在当前节点压入堆栈以后压入并且还存在，同时它不属于该强连通分量，那么它一定属于另一个强连通分量，但当前节点是它的根的祖宗，那么这个强连通分量应该在此之前已经被拿出。

参考资料来源：百度百科-强连通分量

一个顶点是不是强连通分量？

是的，具体看定义 1.强连通分量：有向图中的极大强连通子图称作有向图的强连通分量。

2.第1点中的极大强连通子图：把图的所有结点用最少的边将其连接起来的子图. 3.一个顶点也是极大强连通子图。

强连通分量的具体含义是什么？

定义：在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。

如果有向图G的每两个顶点都强连通，称G是一个强连通图。

非强连通图有向图的极大强连通子图，称为强连通分量(strongly ponents)。

我的理解：在一个强连通分量中的任一点都能到达该强连通分量的其他各点，那么我们就说这个子图强联通。

边数大于等于0，不要求所含边数最简。

连通分量，强连通的定义是什么呢？

你好，介绍连通分量首先要介绍一下连通图。

图是由顶点和边组成的，如果从顶点v1道顶点v2有条路径，则称它们是连通的，如果无向图G中的每两个顶点都是连通的则G就叫做连通图。

那么如果任意一个无向图的极大连通子图就叫做连通分量。

而如果有向图G中的任意两个顶点都是连通的，那么G就是强连通图。