go top

strongly connected components

  • 强连通分量:在有向图中,若两个顶点之间存在一条有向路径,则称这两个顶点强连通。若一个有向图的子图中的任意两个顶点都是强连通的,则称该子图为强连通分量。

网络释义专业释义

  强连通分量

非强连通图有向图的极大强连通子图,称为强连通分量(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个网页-相关网页

  • 强连接组件

·2,447,543篇论文数据,部分数据来源于NoteExpress

双语例句

  • The strongly connected components form the subtrees of the search tree, the roots of which are the roots of the strongly connected components.

    连通分量形成搜索,他们就是强连通分量根。

    youdao

  • The algorithm takes a directed graph as input, and produces a partition of the graph's vertices into the graph's strongly connected components.

    算法输入是有向产生一个图连通分量顶点划分

    youdao

更多双语例句
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定