Strongly Connected Components的意思|示意

美 / / 英 / /

强连接组件


Strongly Connected Components的网络常见释义

强连通分量 非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected components),如果一个强连通分量中不再能加入任何一个顶点,则这个强连通分量是一个极大强连通分量。

分量 有向的分量(strongly connected components) 在有向G中,如果两个顶点vi,vj间(vi!=vj)有一条从vi到vj的路径,同时还有一条从vj到vi的路径(.

强连通重量 ... Mergesort(兼并排序) Strongly connected components(强连通重量) Dynamic programming(动态规划) ...

强连通区域 强连通区域(Strongly Connected Components) 动态连通区域(使用不相交集合)(Dynamic Connected Components (using Disjoint Sets) ) .