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

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

通过处理eeg数据，求脑电信号的网络连通性。一共四个常规的方法：相位同步PLV、相位滞后相关PLI、幅度包络相关、修正后的幅度包络相关。文件夹还包括脑地形图绘制程序等。

基于建模蛋白质3D结构信息和随机森林回归的二硫键连通性预测

提出一种融合多种特征的图像过曝光区域检测算法。利用转换的亮度特征和颜色特征，并新引入亮颜特征和边界邻域特征来构成特征向量，用L2正则化逻辑非线性回归方法。对实验图像进行过曝光区域检测，结果显着示，相较于亮度阈值法和采用亮度和​​颜色特征的常规检测方法，约会新特征后的改进算法检测出的过照射范围区域连通性更好。

转置树生成的Cayley图的组件连通性

构建区域配置文件：检查连通性图制作工具

Graph-Cut算法是图像及视频中经典且有效的前景和背景分离算法,针对其计算量较大导致实时性不佳、前景和背景颜色相似时分割结果易出现shrinking bias现象的问题,提出一种改进算法.该算法利用Mean-Shift技术对图像进行预处理,将原图像表示成基于区域的、而不是基于像素的图结构,预处理结果还可应用于后续的前景和背景颜色分布估计过程,使得计算量大大下降;在能量函数中引入了具有自适应权值调节功能的连通性约束项,有效地改善了shrinking bias现象,提高了分割结果的精确性.实验结果表明,文中算法具有良好的实时交互性,且分割效果更加稳定和精确.

rmspa.R，景观连通性计算R语言代码

华为SAN存储在VMware ESXi下的主机连通性指南.zip