深度优先搜索,两点间所有路径
来源:互联网 发布:抓包怎么看数据信息 编辑:程序博客网 时间:2024/05/22 00:56
#include <stdio.h>#include <math.h>int map[100][100];int road[120], m=1, n, x, y;///存储路径int visited[100]={0};void dfs(int p){visited[p]=1; int i, j; for(i=0; i<n; i++) { if(map[p][i]==1&&visited[i]==0) { if(i == y)///如果深搜到了终点,就输出刚才经过的路径 { for(j=0; j<m; j++) { printf("%d", road[j]); } printf("%d\r\n", y); } else///如果该点不是终点 { map[p][i] = 0; road[m] = i;///将该点存起来 m++; dfs(i);///接着深搜 map[p][i] = 1;visited[i]=0; m--; } } }}int main(){ int i, j; scanf("%d", &n); scanf("%d %d", &x, &y); for(i=0; i<n; i++) { for(j=0; j<n; j++) { scanf("%d", &map[i][j]); } } road[0] = x; dfs(x);return 0;}
0 0
- 深度优先搜索,两点间所有路径
- 深度优先搜索 两点
- JS实现深度优先搜索得到两点间最短路径
- 搜索图中任意两点间的所有路径
- Python广度优先搜索得到两点间最短路径
- JS实现广度优先搜索得到两点间最短路径
- 深度优先搜索---最短路径
- 深度优先搜索--迷宫可能路径--栈
- 深度优先搜索之寻找路径
- 基于深度遍历DFS思想实现寻找两点间所有简单路径的寻找
- 打印两点间的所有路径
- 两点间所有路径的遍历算法
- 迷宫深度优先搜索 找出一条可行路径
- 拓扑排序之关键路径(深度优先搜索)
- 深度优先搜索迷宫路径算法的实现
- 深度优先搜索算法(迷宫最短路径问题)
- DFS(深度优先搜索)弊端:不一定是最优路径
- 深度优先搜索 Tarjan算法 两条不相交的路径
- 单例模式的七种写法
- sybase分页存储过程的实现
- JavaSE之单例模式
- JSON的使用
- 【模式识别】CART和GML AdaBoost MATLAB TOOLBOX
- 深度优先搜索,两点间所有路径
- C程序设计语言(K&R)学习笔记--4.const小结
- java中关于编码问题
- 判断一个单链表是否有环及环的连接点
- 最短的名字
- 关于Visual Studio 2010与64位系统的问题
- Android实现推送方式解决方案
- javascript——从「最被误解的语言」到「最流行的语言」
- Hadoop管理员的十个最佳实践