在线词典

分类:语言工具
在线词典,是一款在线使用的中英文查词词典。本工具支持查询英文和中文单词及词组的含义,查询效率高、结果丰富,包括单词变体、常用短语、英英释义、同义词、同根词、词语辨析等,是外语学习者必备的在线查词工具。

Strongly Connected Components

查词链接:https://www.dute.org/dict/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) ) .
* 以上查询结果来自于网络,仅供参考。
正在查询...