return i;
}
return -1;
}
int NextAdjVex(MGraph G,int v,int w) {//
for (int i = w + 1 ; i < G.vexnum; i ++) {
if (G.arcs[v][i].adj == 1)
return i;
}
return -1;
}
void VisitFunc(MGraph G,int v) {//访问图G中v位置的元素
printf("%c ",G.vexs[v]);
}
void DFS(MGraph G,int v) {//从第v个顶点出发递归地深度优先遍历图G visited[v] = true;
VisitFunc(G,v);//访问第v个顶点
for (int w = FirstAdjVex(G,v); w >= 0; w = NextAdjVex(G,v,w)) { if (!visited[w])
DFS(G,w);//对v的尚未访问的邻接顶点w递归调用DFS }
}
void DFSTraverse(MGraph G,char firstVex) {//对图G作深度优先遍历 int v = LocateVex(G,firstVex);
DFS(G,v);
}
void BFSTraverse(MGraph G,char firstVex) {//对图G作广度优先遍历 int v = LocateVex(G,firstVex);
char u;
int w;
Queue Q;
for (int i = 0; i < G.vexnum; i ++)
visited[i] = false;
InitQueue(Q);
if (!visited[v]) {//v尚未访问
VisitFunc(G,v);
visited[v] = true;
EnQueue(Q,firstVex);//v入队列
while(!QueueEmpty(Q)) {
DeQueue(Q,u);//出队列
int p = LocateVex(G,u);
for (w = FirstAdjVex(G,p); w >= 0; w = NextAdjVex(G,p,w)) if (!visited[w]) {
visited[w] = true;
VisitFunc(G,w);
图的遍历(深度优先遍历和广度优先遍历_)_计算机软件及应用_IT/计算机_专业资料。...一般算法 下面考虑深度优先遍历的递归实现的一般方法(存储 结构无关)。 图的...
级 姓名: 计算机 专业 实验四一、 实验题目: 图的应用 图的应用——深度优先/广度优先搜索遍历 二、 实验内容:很多涉及图上操作的算法都是以图的遍历操作为基础...
图的深度优先遍历和广度优先遍历_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 图的深度优先遍历和广度优先遍历_计算机软件及应用_IT/...
图的广度优先遍历和深度优先遍历_计算机软件及应用_IT/计算机_专业资料。数据结构--图的遍历#include <iostream.h> #include <stdlib.h> #include <stdio.h> ...
专业 201013432 蔡启林 实验四一、 实验题目: 图的应用 图的应用——深度优先/广度优先搜索遍历 二、 实验内容:很多涉及图上操作的算法都是以图的遍历操作为基础的...
图的深度优先遍历和广度优先遍历_工学_高等教育_教育专区。C++实现图的深度优先遍历...掌握图的存储结构及其构造方法 2.掌握图的两种遍历算法及其执行过程 图的应用 ...
计算机软件及应用图的广度优先...("\n 深度优先遍历的结果:\n"); for(vi=0;vi...("\n 广度优先遍历的结果:\n"); for(vi=0;vi...
无向图建立、深度优先遍历和广度优先遍历实现算法_计算机软件及应用_IT/计算机_专业资料。数据结构中关于无向图建立、深度优先遍历和广度优先遍历实现算法 2011-03-16...
实验4创建一个图并输出图的深度优先和广度优先遍历结果_互联网_IT/计算机_专业...实验四 图的遍历和应用(... 4页 2下载券 图的深度和广度遍历 - 实... ...
图的遍历(深度优先遍历和广度优先遍历 )_IT/计算机_专业资料。深度优先遍历和广度优先遍历图的遍历 数据结构与算法 ---第二十讲北方民族大学 计算机科学与工程学院...
热门文档