}
void DeQueue(Queue &Q,char &u) {//出队列
u = *Q.front;
Q.front ++;
}
bool QueueEmpty(Queue Q) {//判定队列是否为空
if (Q.rear - Q.front)
return false;
return true;
}
int LocateVex(MGraph G,char v) {//找出顶点v在图G中的位置并返回 for (int i = 0; i < G.vexnum; i ++)
if (v == G.vexs[i])
return i;
}
int CreateUNG(MGraph &G) {
int i,j,k;
char v1,v2;
printf("输入图的顶点个数和弧的个数(用空格作为间隔):");
scanf("%d %d",&G.vexnum,&G.arcnum);//输入图的顶点个数和弧的个数 printf("开始输入顶点的值\n");
getchar();
for ( i = 0; i < G.vexnum; i ++) {
printf("输入第%d个顶点的值:",i + 1);
scanf("%c",&G.vexs[i]);//输入顶点值
getchar();
}
for (i = 0; i< G.vexnum; i ++) //初始化邻接矩阵
for (j = 0; j < G.vexnum; j ++)
G.arcs[i][j].adj = 0;//邻接矩阵结束
printf("输入弧关联的顶点(两个顶点之间用空格作为间隔)\n"); for (k = 0; k < G.arcnum; k ++) {
printf("输入第%d条弧关联的顶点:",k + 1);
scanf("%c %c",&v1,&v2);
getchar();
i = LocateVex(G,v1);
j = LocateVex(G,v2);//确定顶点v1,v2在图G中的位置 G.arcs[i][j].adj = 1;
G.arcs[j][i] = G.arcs[i][j];
}
return 1;
}
int FirstAdjVex(MGraph G,int v) {//
for (int i = 0 ; i < G.vexnum; i ++) {
if (G.arcs[v][i].adj == 1)
图的遍历(深度优先遍历和广度优先遍历_)_计算机软件及应用_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/计算机_专业资料。深度优先遍历和广度优先遍历图的遍历 数据结构与算法 ---第二十讲北方民族大学 计算机科学与工程学院...
热门文档