强连通(Strongly Connected)是指一个有向图(Directed Graph)中任意两点v1、v2间存在v1到v2的路径(path)及v2到v1的路径。
强连通分量 strongly connected component ; Tarjan
强连通图 [数] strongly connected graph ; Strong graph
强连通的 [数] Strongly connected
称两个顶点强连通 strongly connected
强连通性 strong connectivity ; strong connectedness
强连通复形 strongly connected complex
求有向图的强连通分支 Strongerst Connected Component
强连通重量 Strongly connected components
强连通矢图 strongly connected directed graph
In 1966, Moon16 proved that the strong tournament is vertex pancyclic firstly.
在有向图方面,1966年Moon16首先证明了强连通竞赛图是顶点泛圈的。
参考来源 - 几乎正则多部竞赛图的Hamilton性和有向图中几个计数问题·2,447,543篇论文数据,部分数据来源于NoteExpress
而且,强连通无法推广到强连通分支。
And strong connection is not spreaded to strong connected brance.
强连通条件较强,因而这种强连通空间就较少。
Strong connected space is less than normal connected space because of strong conditions.
算法的关键是判断一个结点是否是强连通分量的根。
The crux of the algorithm comes in determining whether a node is the root of a strongly connected component.
应用推荐