判断网络是否连通(VC++ 2005源码) PS：WTypes.h、Sensapi.h、Sensapi.lib这些头文件在安装的VC++ 2005中有，你只需要在编译器里指定好路径即可。

电脑有时候会因为防火墙的问题使用ping命令时报“请求超时”等无法ping的情况 基于此可以通过TCP连接成功并可以互相传数据来验证 两台电脑是否已经通过网线连通

这是我自己写的程序，矩阵根据贴标签算法的原理写的，亲测可用，数字图像处理实验题

这里汇集了浙江大学一些同学的算法，列表如下： 几何\ 多边形 多边形切割 浮点函数 几何公式 面积 球面 三角形 三维几何 凸包(graham) 网格(pick) 圆 整数函数 注意 结构\ 并查集 并查集扩展(friend_enemy) 堆(binary) 堆(mapped) 矩形切割 线段树 线段树扩展 线段树应用 子段和 子阵和 其他\ 大数(整数类封装) 分数 矩阵 线性方程组(gauss) 日期 线性相关 数论\ 阶乘最后非零位 模线性方程(组) 质数表 质数随机判定(miller_rabin) 质因数分解 最大公约数欧拉函数 数值计算\ 定积分计算(Romberg) 多项式求根(牛顿法) 周期性方程(追赶法) 图论_NP搜索\ 最大团(n小于64) 最大团 图论_连通性\ 无向图关键边(dfs邻接阵形式) 无向图关键点(dfs邻接阵形式) 无向图块(bfs邻接阵形式) 无向图连通分支(bfs邻接阵形式) 无向图连通分支(dfs邻接阵形式) 有向图强连通分支(bfs邻接阵形式) 有向图强连通分支(dfs邻接阵形式) 有向图最小点基(邻接阵形式) 图论_匹配\ 二分图最大匹配(hungary邻接表形式) 二分图最大匹配(hungary邻接阵形式) 二分图最大匹配(hungary邻接表形式,邻接阵接口) 二分图最大匹配(hungary正向表形式) 二分图最佳匹配(kuhn_munkras邻接阵形式) 一般图最大匹配(邻接表形式) 一般图最大匹配(邻接阵形式) 一般图最大匹配(正向表形式) 一般图匹配(邻接表形式,邻接阵接口) 图论_网络流\ 上下界最大流(邻接阵形式) 上下界最小流(邻接阵形式) 上下界最大流(邻接表形式) 上下界最小流(邻接表形式) 最大流(邻接阵形式) 最大流(邻接表形式) 最大流(邻接表形式,邻接阵接口) 最大流无流量(邻接阵形式) 最小费用最大流(邻接阵形式) 图论_应用\ 欧拉回路(邻接阵形式) 前序表转化 树的优化算法 拓扑排序(邻接阵形式) 最佳边割集 最佳顶点割集 最小边割集 最小顶点割集 最小路径覆盖 图论_最短路径\ 最短路径(单源bellman_ford邻接阵形式) 最短路径(单源dijkstra邻接阵形式) 最短路径(单源dijkstra_bfs邻接表形式) 最短路径(单源dijkstra_bfs正向表形式) 最短路径(单源dijkstra+binary_heap邻接表形式) 最短路径(单源dijkstra+binary_heap正向表形式) 最短路径(单源dijkstra+mapped_heap邻接表形式) 最短路径(单源dijkstra+mapped_heap正向表形式) 最短路径(多源floyd_warshall邻接阵形式) 图论_支撑树\ 最小生成树(kruskal邻接表形式) 最小生成树(kruskal正向表形式) 最小生成树(prim邻接阵形式) 最小生成树(prim+binary_heap邻接表形式) 最小生成树(prim+binary_heap正向表形式) 最小生成树(prim+mapped_heap邻接表形式) 最小生成树(prim+mapped_heap正向表形式) 最小树形图(邻接阵形式) 应用\ joseph模拟 N皇后构造解 布尔母函数 第k元素 幻方构造 模式匹配(kmp) 逆序对数 字符串最小表示 最长公共单调子序列 最长子序列 最大子串匹配 最大子段和 最大子阵和 组合\ 排列组合生成 生成gray码 置换(polya) 字典序全排列 字典序组合 组合公式

广度优先搜索连通子图的算法如下： void BreadthFirstSearch(Graph g, int v0) /*广度优先搜索图g中v0所在的连通子图*/ { visit(v0); visited[v0]=True; InitQueue(&Q); /*初始化空队*/ EnterQueue(&Q,v0)；/* v0进队*/ while ( ! Empty(Q)) { DeleteQueue(&Q, &v); /*队头元素出队*/ w=FirstAdj(g,v); /*求v的第一个邻接点*/

广度优先搜索连通子图的算法如下： void BreadthFirstSearch(Graph g, int v0) /*广度优先搜索图g中v0所在的连通子图*/ { visit(v0); visited[v0]=True; InitQueue(&Q); /*初始化空队*/ EnterQueue(&Q,v0)；/* v0进队*/ while ( ! Empty(Q)) { DeleteQueue(&Q, &v); /*队头元素出队*/ w=FirstAdj(g,v); /*求v的第一个邻接点*/

c语言实现的邻接表连通图深度优先遍历，包括图的邻接表建立，图的深度优先遍历

多连通网络及其CPT： Cloudy Rain Wet Grass Sprinkler S R P(W) t t t f f t f f 0.99 0.90 0.90 0.00 C P(S) t f 0.10 0.50 P(C) 0.50 C P(R) t f 0.80 0.20

车辆通信中基于连通性的多车道路由优化算法

数据结构作业，建立一个有向图或者无向图，然后判断其是否是连通的