算法 DFS深度优先搜索
2014-03-31 22:41
441 查看
算法 DFS深度优先搜索
//dfs:depth first search void dfsGraph() { for(int i=0;i<n;i++) { visit[i]=false; } for(int i=0;i<n;i++) { if(visit[i]==false) dfs(i); } } void dfs(int k) { <span style="white-space:pre"> </span>// 记录k点的发现时间 visit[k]=true; // visit func for(int i=0;i<n;i++) { if(visit[i]==false&&g[k][i]!=INF)// search k-i dfs(i); } <span style="white-space:pre"> </span>// 记录k点的完成时间 }
相关文章推荐
- 【算法——02】图的遍历——BFS广度优先搜索、DFS深度优先搜索
- 深度优先搜索 DFS 算法摘记
- (算法)DFS深度优先搜索—2016年蓝桥杯省赛java剪邮票
- 数据结构和算法总结(一):广度优先搜索BFS和深度优先搜索DFS
- 算法总结—深度优先搜索DFS
- 该深度优先搜索算法查找钥匙的程序之问题~~
- DFS深度优先搜索模板
- sdut 3469 深度优先搜索练习之神奇的矩环(DFS)
- poj3009之深度优先搜索 dfs解法
- 经典算法研究系列:四、教你通透彻底理解:BFS和DFS优先搜索算法
- 栈:深度优先搜索与回溯算法求解迷宫
- 挖掘算法中的数据结构(六):二分查找 和 二分搜索树(插入、查找、深度优先遍历)
- DFS--深度优先搜索--图的邻接矩阵
- DFS--深度优先搜索--图的邻接表表示
- 深度优先搜索DFS例题--棋盘问题题解(参考写的)
- 深度优先搜索--算法(城堡问题 poj1164)
- 深度优先搜索DFS(邻接表实现)
- leetcode 79. Word Search DFS 单词搜索 + 深度优先遍历
- nyoj 部分和问题(深度优先搜索DFS)
- 深度优先搜索DFS-C语言实现、思路/解析-简笔