图的广度优先遍历和深度优先遍历.docVIP

#include iostream.h #include stdlib.h #include stdio.h #define True 1 #define False 0 #define Error -1 #define Ok 1 #define INFINITY 0 #define MAX_VERTEX_NUM 10 //最大顶点数 #define MAX_EDGE_NUM 40 //最大边数 typedef enum {DG,DN,UDG,UDN}Graphkind; typedef char VertexType; //顶点数据类型 typedef struct ArcCell { int adj; //无权图，1或0表示相邻否；带权图则是权值。 //int *info; }ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct { VertexType vexs[MAX_VERTEX_NUM]; //顶点向量 AdjMatrix arcs; //邻接矩阵 int vexnum,arcnum; //图的当前顶点数和弧数。 Graphkind kind; }MGraph; typedef struct ArcNod { int adjvex; //该弧所指向的顶点的位置 int weight; //结点权值 struct ArcNode *nextarc; //指向下一个弧的指针 }ArcNode; typedef struct VNode { int data; ArcNode *firstarc; //第一个弧的指针 }VNode,AdjList[MAX_VERTEX_NUM]; typedef struct { AdjList vertices; int vexnum,arcnum; int kind; }ALGraph; int LocateVex(MGraph G,VertexType v1) { int i; for(i=0;iG.vexnum;i++) if(G.vexs[i]==v1) return i; return -1; } typedef struct Node { int data; struct Node *next; }LinkQueueNode; typedef struct { LinkQueueNode *front; LinkQueueNode *rear; }LinkQueue; int InitQueue(LinkQueue *Q) { Q-front=(LinkQueueNode*)malloc(sizeof(LinkQueueNode)); if(Q-front!=NULL) { Q-rear=Q-front; Q-front-next=NULL; return(True); } else return(False); } int EnterQueue(LinkQueue *Q,int x) { LinkQueueNode *NewNode; NewNode=(LinkQueueNode*)malloc(sizeof(LinkQueueNode)); if(NewNode!=NULL) { NewNode-data=x; NewNode-next=NULL; Q-rear-next=NewNode; Q-rear=NewNode; return(True); } else return(False); } int DeleteQueue(LinkQueue *Q,int *x) { LinkQueueNode *p; if(Q-front==Q-rear) return(False); p=Q-front-next; Q-front-next=p-next; if(Q-rear==p) Q-rear=Q-front; *x=p-data; free(p); return(True); } int IsEmpty(LinkQueue *Q) { if(Q-front==Q-rear) return(True); else return(False); } int visited[MAX_VERTEX_NUM]; int CreatDN(MGraph G1,ALGraph G2) // 采用数组表示法，构造有向网 G { int b; ArcNode *p; Ver