数据结构用C语言课程设计之图的深度遍历与广度遍历VIP专享

下载后可任意编辑数据结构用 C 语言课程设计之图的深度遍历与广度遍历#include#include#define maxsize 1000 # define n 100 typedef struct{ char vexs[n] ; int arcs[n][n] ; int num ; }G;typedef struct{ int data[maxsize]; int front,rear; } V;void GInit(G *L){ L->num=0;}int GVexs(G *L){ return(L->num);}void GCreate(G *L){ int i,j; GInit(L); printf("请输入顶点数目：\n"); scanf("%d",&L->num); printf("请输入各顶点：\n"); for(i=0;inum;i++) { fflush(stdin); scanf("%c",&L->vexs[i]); }下载后可任意编辑 printf("请输入各顶点边的关系（1 是有关 0 是无关）：\n"); for(i=0;inum;i++) { for(j=0;jnum;j++) { scanf("%d",&L->arcs[i][j]); } }}void GOut(G L){ int i,j; printf("\n 图的顶点数目为：%d",L

num); printf("\n 图的各顶点的信息为：\n"); for(i=0;irear]=x; sq->rear=(sq->rear+1)%maxsize; return(1); }}int QueueOut(V *sq){ if (Que