图
石老师与六老板
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
#include <bits/stdc++.h> using namespace std; int ma[1500][1500]; int visit[1500]; int k,flag,king; struct node { int data,depth; }s,b[1500]; void BFS(int n) { int in,out; in=0,out=0...原创 2018-08-15 08:22:12 · 598 阅读 · 0 评论 -
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
#include <bits/stdc++.h> using namespace std; int visit[150]; int k; int ma[150][150]; int flag; int b[150]; void BFS(int t) { int a[150]; int n=1; for(int i=0;i<k;i++) { ...转载 2018-08-14 08:58:37 · 110 阅读 · 0 评论 -
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历(二)
#include <bits/stdc++.h> using namespace std; int gra[105][105]; //建立邻接矩阵存储图 int que[200]; //数组模拟队列 int in = 0, out = 0; //队列头尾 int k, m, n;...转载 2018-08-14 09:22:04 · 255 阅读 · 0 评论 -
数据结构实验之图论二:图的深度遍历
#include <bits/stdc++.h> using namespace std; int visit[150]; int k; int ma[150][150]; int flag; int b[150]; void DFS(int t) { for(int i=0;i<k;i++) { if(ma[t][i]==1&&a原创 2018-08-14 09:48:27 · 211 阅读 · 0 评论 -
数据结构实验之图论四:迷宫探索
#include <bits/stdc++.h> using namespace std; int mmp[1010][1010]; //建立邻接矩阵存储图 int vis[1010]; //储存已遍历的结点 int que[1010]; //确定输出顺序 int n,m,s,t; void DFS(int s) { que[t++...转载 2018-08-14 15:20:25 · 206 阅读 · 0 评论 -
Catch That Cow
#include <bits/stdc++.h> using namespace std; int visit[200000]; struct node { int data,step; }s,b[200000]; int n,m; void BFS() { int in,out; in=0,out=0; visit[n]=1; b[in].da...转载 2018-08-15 15:33:45 · 259 阅读 · 0 评论 -
广度优先搜索练习之神奇的电梯
#include <bits/stdc++.h> using namespace std; int visit[250]; int ma[250][250]; struct node { int data,step; }s,b[250]; int n,m; void BFS(int key) { memset(visit,0,sizeof(visit)); in...原创 2018-08-15 16:57:55 · 287 阅读 · 0 评论
分享