实验 图的创建与遍历.docVIP

实验八 图的创建与遍历 实验目的掌握的实验要求1、认真阅读和掌握本实验算法。2、上机将算法实现。3、实现下面实验内容要求的功能，并能够进行简单的输入输出验证。。#include iostream.h typedef struct Graph { char vexs[10]; int arc[10][10]; int vexnum; int arcnum; }Graph; int locatevex(Graph G,char x) { int i=0; while(G.vexs[i]!=x) i++; return i; } void creatgraph(Graph G) { int i,j,k; char v1,v2; cinG.vexnumG.arcnum; for(i=0;iG.vexnum;i++) cinG.vexs[i]; for(i=0;iG.vexnum;i++) for(j=0;jG.vexnum;j++) G.arc[i][j]=0; for(k=0;kG.arcnum;k++) { cinv1v2; i=locatevex(G,v1); j=locatevex(G,v2); G.arc[i][j]=1; G.arc[j][i]=1; } } void printgraph(Graph G) { for(int i=0;iG.vexnum;i++) coutG.vexs[i] ; coutendl; for(i=0;iG.vexnum;i++) for(int j=0;jG.vexnum;j++) { if(G.arc[i][j]==1) coutG.vexs[i] -G.vexs[j] ; } } int FirstAdjVex(Graph G,char v) { /* 初始条件: 图G存在,v是G中某个顶点 */ /* 操作结果: 返回v的第一个邻接顶点的序号。若顶点在G中没有邻接顶点,则返回-1 */ int i,k; k=locatevex(G,v); /* k为顶点v在图G中的序号 */ for(i=0;iG.vexnum;i++) if(G.arc[k][i]!=0) return i; return -1; } int NextAdjVex(Graph G,char v,char w) { int i,k1,k2; k1=locatevex(G,v); /* k1为顶点v在图G中的序号 */ k2=locatevex(G,w); /* k2为顶点w在图G中的序号 */ for(i=k2+1;iG.vexnum;i++) if(G.arc[k1][i]!=0) return i; return -1; } void main() { Graph G; creatgraph(G); printgraph(G); } 图的遍历操作部分 编程实现图的遍历操作，实现图的深度优先搜索和广度优先搜索两种遍历算法，要求能够进行简单的输入输出验证。