(实验三、图的遍历操作.docVIP

实验三、图的遍历操作#include stdio.h #include stdlib.h typedef char VertexType; typedef int EdgeType; typedef struct{ char vexs[10]; int edges[10][10]; int n,e; }MGraph; #define FALSE 0 #define TRUE 1 #define Error printf int visited[10]; void CreateMGraph(MGraph *G); void DFSTraverseM(MGraph *G); void BFSTraverseM(MGraph *G); void DFSM(MGraph *G,int i); void BFSM(MGraph *G,int i); #define QueueSize 30 /*假定预分配的队列空间最多为30*/ typedef int DataType; /*队列中的元素类型为字符型*/ typedef struct{ int front; /*队头指针，队非空时指向队头元素*/ int rear; /*队尾指针，队非空时指向队尾元素的下一位置*/ int count; /*计数器，记录队中元素总数*/ DataType data[QueueSize]; }CirQueue; void InitQueue(CirQueue *Q) /*初始队列*/ {Q-front=Q-rear=0; Q-count=0; } int QueueEmpty(CirQueue *Q) /*判队空*/ {return Q-count==0; } int QueueFull(CirQueue *Q) /*判队满*/ {return Q-count==QueueSize; } void EnQueue(CirQueue *Q,DataType x) /*入队*/ {if (QueueFull(Q)) Error(Queue overflow); /*队满上溢*/ else {Q-count++; /*队列元素个数加1*/ Q-data[Q-rear]=x; /*新元素插入队列*/ Q-rear=(Q-rear+1)%QueueSize; /*循环队列的尾指针加1*/ } } DataType DeQueue(CirQueue *Q) /*出队*/ {DataType temp; if (QueueEmpty(Q)) Error(Queue underflow); /*队空下溢*/ else {temp=Q-data[Q-front]; Q-count--; /*队列元素个数减1*/ Q-front=(Q-front+1)%QueueSize; /*循环队列的头指针加1*/ return temp; } } main() {MGraph *G; /*定义一个以邻接矩阵为存储类型的图G*/ char ch1,ch2; G= (MGraph *)malloc(sizeof(MGraph)); printf(create graph(adjoining matrix ):\n); /*创建图G的存储*/ CreateMGraph(G); printf(create graph success 。\n); ch1=y; while(ch1==y || ch1==Y) {printf(select:\n); printf(\nbCR----------------Degree First search ); printf(\ncCR----------------breadth First search ); printf(\ndCR------------------exit\n); scanf(\n%c,ch2); switch (ch2) {case B: case b:DFSTraverseM(G);break; case C: case c:BFSTraverseM(G);break; case D: case d:ch1=n;break; default:ch1=n; } } } void CreateMGraph(MGraph *G) {/*建立有向图G的邻接矩阵存储*/ int i,j,k,w; char ch; printf(input vertex number and edge number(input format:vn,en):\n);/*输入顶点数和边数,输入格式：顶点数，边数*/ scanf(%d,%d,(G-n),(G-e)); printf(input vertex(input format:serial number