BFS算法
jert159
这个作者很懒,什么都没留下…
展开
-
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点原创 2014-08-19 15:42:42 · 473 阅读 · 0 评论 -
BFS算法
#include #include #include char ma[16][16];//整个地图上的各点 int bt[16][16];//记录已经走过的点。以求出最短的距离。(标志元素) int n,m;//决定地图的规模; int mv[4][2]= {{0,1},{0,-1},{1,0},{-1,0}};//上,下,左,右,四个移动方向。 typedef struct nod {原创 2014-08-12 21:14:38 · 614 阅读 · 0 评论