强连通(Strongly Connected)是指一个有向图(Directed Graph)中任意两点v1、v2间存在v1到v2的路径(path)及v2到v1的路径。
强连通分量 strongly connected component
强连通图 [数] strongly connected graph
强连通的 [数] Strongly connected
称两个顶点强连通 strongly connected
强连通性 strong connectivity ; strong connectedness
强连通复形 strongly connected complex
强连通矢图 strongly connected directed graph
强连通复体 strongly connected complex
完全强连通方向图 full strongly connected directed graph
In 1966, Moon16 proved that the strong tournament is vertex pancyclic firstly.
在有向图方面,1966年Moon16首先证明了强连通竞赛图是顶点泛圈的。
参考来源 - 几乎正则多部竞赛图的Hamilton性和有向图中几个计数问题·2,447,543篇论文数据,部分数据来源于NoteExpress
算法的关键是判断一个结点是否是强连通分量的根。
The crux of the algorithm comes in determining whether a node is the root of a strongly connected component.
这个根结点是在深搜时碰到当前强连通分量的第一个结点。
The root node is simply the first node of the strongly connected component which is encountered during the depth-first traversal.
强连通分量形成了搜索树,他们的根就是强连通分量的根。
The strongly connected components form the subtrees of the search tree, the roots of which are the roots of the strongly connected components.
应用推荐