数据结构---图的基本操作.docVIP

数据结构---图的基本操作 #include stdio.h #include malloc.h #define MAX_VERTEX_NUM 20 #define OK 1 #define error -1 #define ERROR 0 #define ErrorInput -2 typedef int VertexType; typedef int Status; int CHIOCE;//用来接收用户的选择 int VEXNUM,ARCNUM ; //用来接收用户输入的顶点和弧数目 int i; typedef struct ArcNode { int adjvex; //该弧所指向的顶点的位置 struct ArcNode *nextarc; //指向下一条弧的指针 //InfoType *info; //相关信息 }ArcNode; typedef struct VNode { VertexType data; //顶点信息（可放权值） ArcNode *firstarc; //指向第一条依附该顶点的弧的指针 }VNode,AdjList[MAX_VERTEX_NUM]; typedef struct { AdjList vertices; int vexnum,arcnum;//vexcount; //图的当前顶点和弧数和顶点计数，count记录真实结点个数 int kind; //图的种类 }ALGraph; typedef int ElemType; #define NULL 0 typedef int ElemType; typedef struct QNode { ElemType data; struct QNode *next; }QNode, *QueuePtr; typedef struct { QueuePtr front; QueuePtr rear; }LinkQueue; bool InitQueue(LinkQueue Q) { Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode)); if(!Q.front) return false; Q.front-next=NULL; return true; } bool DestroyQueue(LinkQueue Q) { while(Q.front) { Q.rear=Q.front-next; free(Q.front); Q.front=Q.rear; } return true; } bool EnQueue(LinkQueue Q,ElemType data) { QueuePtr p; p=(QueuePtr)malloc(sizeof(QNode)); if(!p) return false; p-data=data; p-next=NULL; Q.rear-next=p; Q.rear=p; return true; } bool DeQueue(LinkQueue Q,ElemType data) { QueuePtr p; if(Q.front==Q.rear) return false; p=Q.front-next; data=p-data; Q.front-next=p-next; if(Q.rear==p) Q.rear=Q.front; free(p); return true; } bool GetQueueTop(LinkQueue Q,ElemType data) { if(Q.front==Q.rear) return false; data=(Q.front-next)-data; return true; } bool QueueEmpty(LinkQueue Q) { if(Q.front==Q.rear) return true; return false; } void InitiateGraph(ALGraph *G) { int i; G-vexnum=0; G-arcnum=0; for(i=0;iMAX_VERTEX_NUM;i++) { G-vertices[i].firsta