非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected components),如果一个强连通分量中不再能加入任何一个顶点,则这个强连通分量是一个极大强连通分量。
基于212个网页-相关网页
有向的分量(strongly connected components) 在有向G中,如果两个顶点vi,vj间(vi!=vj)有一条从vi到vj的路径,同时还有一条从vj到vi的路径(.
基于18个网页-相关网页
... Mergesort(兼并排序) Strongly connected components(强连通重量) Dynamic programming(动态规划) ...
基于16个网页-相关网页
强连通区域(Strongly Connected Components) 动态连通区域(使用不相交集合)(Dynamic Connected Components (using Disjoint Sets) ) .
基于1个网页-相关网页
The strongly connected components form the subtrees of the search tree, the roots of which are the roots of the strongly connected components.
强连通分量形成了搜索树,他们的根就是强连通分量的根。
The algorithm takes a directed graph as input, and produces a partition of the graph's vertices into the graph's strongly connected components.
算法的输入是一个有向图,产生一个图的强连通分量顶点划分。
应用推荐