无向图关键点(dfs邻接阵),割点
来源:互联网 发布:1024程序员节 微博 编辑:程序博客网 时间:2024/05/18 02:38
#define MAXN 110 void search(int n,intmat[][MAXN],int* dfn,int* low,int now,int& ret,int* key,int& cnt,introot,int& rd,int* bb){ int i; dfn[now]=low[now]=++cnt; for(i=0;i<n;i++) if(mat[now][i]){ if(!dfn[i]){ search(n,mat,dfn,low,i,ret,key,cnt,root,rd,bb); if(low[i]<low[now]) low[now]=low[i]; if(low[i]>=dfn[now]){ if(now!=root&&!bb[now]) key[ret++]=now,bb[now]=1; elseif(now==root) rd++; } } elseif (dfn[i]<low[now]) low[now]=dfn[i]; }} int key_vertex(int n,int mat[][MAXN],int* key){//进行值传递时,只要把数组名传递就好 intret=0,i,cnt,rd,dfn[MAXN],low[MAXN],bb[MAXN]; for(i=0;i<n;dfn[i++]=bb[i]=0); for(cnt=i=0;i<n;i++) if(!dfn[i]){ rd=0; search(n,mat,dfn,low,i,ret,key,cnt,i,rd,bb); if(rd>1&&!bb[i]) key[ret++]=i,bb[i]=1; } returnret;}Note:这里数组都是从0开始计数的,具体题目中可能是用1开始计数,适当调整poj1144
poj1144题啊,就是因为数组的下界问题,调了一个晚上,真想骂人了~~
- 无向图关键点(dfs邻接阵),割点
- 无向图 割点
- 无向图的割点算法
- 39.2 无向图的割点
- 无向图 割点模板
- 判断无向图中的割点
- 无向连通图的割点与割边
- DFS应用——找出无向图的割点
- 基于DFS求无向图的割点及桥(割边)算法总结 POJ_1144题解
- 无向图的割点,割边,点双连通,边双连通模板
- ZJU1311 Network - 无向图的割点
- 无向连通图的割点、桥
- 无向图的割点和桥
- 无向连通图的割点和桥
- 求解无向图的割点和桥
- 求无向图的割点和桥
- 无向图的割点(关节点)
- POJ2117.Electricity——无向图的割点
- POJ 3259 bellman_ford算法
- 实现了一个比nginx速度更快的HTTP服务器
- Noi-03-editor
- Oracle入门。安装与启动
- SQL中 decode()函数简介
- 无向图关键点(dfs邻接阵),割点
- Android源码分析
- jQuery初体验
- hosts文件原理及作用
- Oracle入门。安装与启动
- poj1144——割点
- 1179. Extrusion (多边形面积)
- C语言:函数声明与定义的参数不一致问题,后果可能很严重哦!!!!!
- 安装 ADT 出错 缺少 'org.eclipse.wst.sse.core 0.0.0'