Circuitscape.jl：电路理论的算法，用于预测异构环境中的连通性

通过MATLAB仿真实验，还原在网络规模一定时网络连通率和通信半径的关 系以及在通信半径一定时网络连通率和网络规模的关系。 （1）在给定网路规模（结点数）n 的情况下，用 MATLAB 拟合出 WSN 连 通率和通行半径 r 之间的关系曲线。 （2）在给定通信半径 r 的情况下，用 MATLAB 拟合出 WSN 连通率和网络 规模 n 的关系曲线。 内含实验代码即结果图以及实验报告。

判断图是强连通，单连通，弱连通，或不连通！

种子填充法（seed-filling算法）matlab代码 连通域一般是指图像中具有相同像素值且位置相邻的像素点组成的图像区域。连通域分析是指将图像中的各个连通区域找出并标记。连通区域分析在图像分析处理的众多应用领域非常常用。连通区域分析处理的对象一般是一张二值化后的图像。像素邻域关系一般有四邻域和八邻域两种。选取一个前景像素点作为种子，然后根据连通区域的两个基本条件（像素值相同、位置相邻）将与种子相邻的前景像素合并到同一个像素集合中，最后得到的该像素集合则为一个连通区域。

纯代码

中科院研究生院专业基础课 第一章 图的基本概念 图的基本概念；二部图及其性质；图的同构；关联矩阵与邻接矩阵。 路、圈与连通图；最短路问题。 树及其基本性质；生成树；最小生成树。 第二章 图的连通性 割点、割边和块；边连通与点连通；连通度；Whitney 定理；可靠通信网络的设计。 第三章 匹配问题 匹配与最大匹配；完美匹配；二部图的最大匹配；指派问题与最大权匹配。 第四章 欧拉图与哈密尔顿图 欧拉图；中国邮递员问题；哈密尔顿图；旅行商问题。 第五章 支配集、独立集、覆盖集与团 支配集、点独立集、点覆盖集、边覆盖集与团的概念及其求法。 第六章 图的着色问题 点着色；边着色；平面图；四色猜想；色多项式；色数的应用。 第七章 网络流理论 有向图；网络与网络流的基本概念；最大流最小割定理；求最大流的标号算法；最小费 用流问题；最小费用最大流；网络流理论的应用。

适合二值图像，通过自动扫描提取种子点，注释详细 参考文献：一种二值图像连通区域标记的新方法 陈柏生著。

用matlab实现的连通区域标记，可直接使用。用矩形框将二值化图像中的连通区域框选出来

算法描述 　　首先，在进行标记算法以前，利用硬件开辟独立的图像标记缓存和连通关系数组，接着在视频流的采集传输过程中，以流水线的方式按照视频传输顺序对图像进行逐行像素扫描，然后对每个像素的邻域分别按照逆时针方向和水平方向进行连通性检测和等价标记关系合并，检测出的结果对标记等价数组和标记缓存进行更新，在一帧图像采集传输结束后，得到图像的初步标记结果以及初步标记之间的连通关系，最后，根据标号对连通关系数组从小到大的传递过程进行标号的归并，利用归并后的连通关系数组对图像标记缓存中的标号进行替换，替换后的图像为最终标记结果，并且连通域按照扫描顺序被赋予唯一的连续自然数。

图论算法 最短路径 最小生成树 连通性 支配集 A*算法 a-star