文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 图的应用——深度优先遍历和广度优先遍历
侵权投诉

图的应用——深度优先遍历和广度优先遍历

}

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)

上一页第2页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email