DFS&&BFS(搜索)
见证大牛成长之路
这个作者很懒,什么都没留下…
展开
-
走迷宫
点击打开链接原创 2014-09-22 22:54:27 · 899 阅读 · 0 评论 -
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
#include #include #include #include using namespace std; int map[100][100],mark[100],p[1000],q[100]; int num; void bfs(int n,int x) { int in=0,out=0; mark[x]=1; p[in++]=x; q[num++原创 2014-09-28 22:51:05 · 646 阅读 · 0 评论 -
图的深度遍历
#include #include #include #include using namespace std; int map[100][100],mark[100],p[1000],q[1000]; void dfs(int a,int b) { mark[a]=1; for(int i=0; i<b; i++) { if(map[a][i]!原创 2014-09-29 01:21:02 · 809 阅读 · 0 评论