connected component的意思|示意

美 / kəˈnektɪd kəmˈpəunənt / 英 / kəˈnɛktɪd kəmˈponənt /

连通分支[量]

英语单词connected component的用法讲解

Connected component是图论中的一个术语，它指的是图的一个子部分，所有的顶点都是连接的。根据定义，一个连接的组件在一个图中是所有顶点都是相互连接的，但它和其他顶点不相连接的一组顶点。

在组成图的顶点的集合中，连接的组件被定义为集合中的一个最大部分，使得任何两个顶点都是可以通过若干条边直接相连的。另一种方式来解释connected component是说，它是指任何一个顶点都能够回到其自身的图中子图。

Connected component可以用来识别不同的部分，例如将城市或国家分割为不同的区域，根据其中的道路网络、距离或者其他连接条件来划分。另外，它也可以用来求解各式各样的图方面的问题，如最短路径算法。

1、 strongly connected component 强连通分量,单元,通元件,分量

2、 Strongerst Connected Component 求有向图的强连通分支

6、 Connected Component Analysis 连通区域分析,连通域分析

Output: Edges labeled as discovery and cross edges connected component.

输出: 边缘标记为发现和交叉的优势,在所连接的组成部分.

互联网

The crux of the algorithm comes in determining whether a node is the root of a strongly connected component.

算法的关键是判断一个结点是否是强连通分量的根。

A fast connected component labeling algorithm based on the run - length code is presented.

提出了一种基于跑长码的快速区域标记算法.

互联网

Region recognition approach is based on connected component features.

最后用基于连通域特征值的方法进行区域识别。

A new algorithm based on line - labeling and region - growing was proposed for binary connected component labeling.

在线标记和区域增长的基础上提出了一种二值图像连通区域标记的快速算法.

互联网

Three quick approaches for contour following based on connected component labeling were proposed.

摘要提出了三种利用标记信息加速轮廓跟踪执行过程的快速轮廓跟踪算法.

互联网

Three quick approaches for contour following on connected component labeling were proposed.

提出了三种利用标记信息加速轮廓跟踪执行过程的快速轮廓跟踪算法.

互联网

This new method overcomes the drawbacks of the DCT texture analysis method and the connected component method.

新算法克服了DCT纹理分析法和连接组件法各自的缺点。