DFS 问题集锦
来源:互联网 发布:运营数据周报模板 编辑:程序博客网 时间:2024/06/05 20:20
1. dfs求连通块
Description
输入一个简单无向图,求出图中连通块的数目。
Input
输入的第一行包含两个整数n和m,n是图的顶点数,m是边数。1<=n<=1000,0<=m<=10000。
以下m行,每行是一个数对v y,表示存在边(v,y)。顶点编号从1开始。
Output
单独一行输出连通块的数目。
代码:
int dfs(int x){visited[x] = 1;for(int i = 1 ; i <= n; i++ ){if(a[x][i] && !visited[i]){dfs(i);}}}主函数里:
for(int i = 1 ; i <= n ; i++){if(!visited[i]){block ++;dfs(i);}}
比较简单的搜索问题,直接深搜。
===================================================================
2. to be continued.
- DFS 问题集锦
- dfs玄学剪枝法集锦
- 问题集锦
- 问题集锦
- 问题集锦
- 问题集锦
- 问题集锦
- 问题集锦
- 问题集锦
- 问题集锦
- 问题集锦
- 问题集锦
- 问题集锦
- 问题集锦
- 问题集锦
- 问题集锦
- 问题集锦
- DFS问题
- 未能加载文件或程序集
- 相见恨晚SQL之……MSFlexGrid 属性
- MyEclipse快捷键汇总
- WCF 配置文件
- C++中Static的完全解析
- DFS 问题集锦
- 修改linux上面的显示时间
- coreText自定义富文本Label by Gphone
- 【索引】Volume 2. Data Structures
- 含有接口的spring注入
- 使用Timer控件和进度条
- 容器
- Oracle创建用户并授权
- MySQL导入时出现unknown command的解决方案