opencvsharp的获取连通区域，判断点是否在contours内，并给出外接矩形。 还有一些连通区域的其他算法实现。 自己学习所用，来自博客，代码一致，c# vs2019

①无向图的非递归深度优先搜索需借用一个堆栈保存被访问过的顶点，以便回溯查找已被访问结点的被访问过的邻接点。 ②访问起始顶点v0,visited[v0]标记1,v0入栈，指针p指向v0对应的边表首结点； ③从左到右扫描p所指的边表（邻接表），查找边表中对应顶点的visited[v]标志为0的结点； ④若找到所求结点，则对应的顶点记为v。然后访问v,visited[v]标记1,v入栈,p指向v对应的边表首结点。否则，从栈中出栈一个顶点作为v（即回溯）p指向v对应的边表首结点； ⑤重复②、③直至所有的顶点都被访问一次。

网络爱好者、网工、运维连通性测试神器，不用一个个敲ping IP，也不用下载任何软件，双击Excel表格中IP地址就可测试。

图像二值图像连通域标记快速算法FPGA实现

基于电力信息网络的连通性,提出了电力信息网络绝对生存等级、相对生存等级以及关键服务失效率等概念 及指标,分别从系统整体性、系统关键服务以及系统服务对系统整体性的依赖程度3个方面确定了电力系统信息 网络的可生存性评定方法。针对一个具体的实例,通过 Dijkstra算法计算链路权值,得到电力信息网络的可生存性 指标,说明该方法的可行性,并提出提高现有信息网络可生存性的方法。

基于连通区域计数法对活体粘连细胞计数，李妍，胡贞，针对活体细胞培养环境中，可能出现的粘连、重叠等情况，本文提出了连通区域计数法对活体粘连细胞进行计数。从细胞形态学出发，结

常用的二次扫描算法存在明显的缺陷，主要是遇到等价标号时，通过重复遍历共同连通域标号数组，修改相应的共同连通域标号，以实现连通域合并。重复遍历会耗费大量运行时间，并造成算法运行时间不稳定。而数组型并查集更有效实现共同连通域合并。本文分析二次扫描算法的原理及改进的方法，提出适用于二次扫描算法的数组型并查集，充分利用并查集适用于集合分类和合并的优点；改进并查集树型结构的平面化,提出简单适用于二次扫描算法的并查集树型结构平面化算法。实验结果表明本算法与其它类型算法，及与改进前的二次扫描算法相比较，在性能上有较大的提高。

连通域检测算法，用纯C语言实现，包含头文件和源码，可以直接使用

(1)建立n个城市的连通图； (2)设计其存储结构； (3)显示所建立的图； 用Prim 和Kruskal两种方法实现求最经济的架设方法，即求解最小生成树，显示两种方法产生的树中包含的每条边。

强连通分量判定算法.cpp