无向图连通分支(bfs邻接阵形式)代码,C/C++代码库,德仔网

代码语言

代码分类

【C/C++】无向图连通分支(bfs邻接阵形式)

作者:松子 / 发布于2016/3/15/ 137

//无向图连通分支,bfs邻接阵形式,O(n^2)
//返回分支数,id返回1..分支数的值
//传入图的大小n和邻接阵mat,不相邻点边权0
#define MAXN 100

int find_components(int n,int mat[][MAXN],int* id){
   int ret,k,i,j,m;
   for (k=0;k<n;id[k++]=0);
   for (ret=k=0;k<n;k++)
	   if (!id[k])
		   for (id[k]=-1,ret++,m=1;m;)
			   for (m=i=0;i<n;i++)
				   if (id[i]==-1)
					   for (m++,id[i]=ret,j=0;j<n;j++)
						   if (!id[j]&&mat[i][j])
							   id[j]=-1;
   return ret;
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

同语言下

.C分鱼问题
.链表
.最大连续和
.编码字符串
.libiconv字符编码处理及判断字符串是否为utf8
.一组数中两两二元组，差最大有几对，差最小呢？（数组
.通过管道获取一个进程的执行状态
.多关键字排序
.字符串字典序排序
.3元一次方程(牛顿迭代法求方程的根)

可能有用的

.C分鱼问题
.链表
.最大连续和
.编码字符串
.libiconv字符编码处理及判断字符串是否为utf8
.一组数中两两二元组，差最大有几对，差最小呢？（数组
.通过管道获取一个进程的执行状态
.多关键字排序
.字符串字典序排序
.3元一次方程(牛顿迭代法求方程的根)

松子贡献的其它代码(11)

.实现队列的操作
.将一个分隔符字符串转换为一个表
.获取指定目录下的所有文件列表
.点击图片，调用上传控件
.Ruby线程实现经典的生产者消费者问题
.直接解析某 URL 对应的 HTML
.jQuery 表格特效：控制单元格折叠、展开代码
.线性方程组(gauss)
.网页BOM编码去除
.sql防注入的登录注册