实验四 图的存储和应用.docVIP

实验四 图的存储和应用 （2课时） 一、实验目的图的二、实验 程序结构清晰、语句完整，包含有头文件和main函数； 格式正确，语句采用缩进格式； 运行结果正确，输入输出有提示，格式美观。 三、奔腾2计算机或以上机型 四、实验内容、根据实验过程填写下面内容 #define N 10 #define INFINITY 32768 #define True 1 #define False 0 #define Error -1 #define Ok 1 #include stdlib.h #include stdio.h typedef enum{DG,DN,UDG,UDN}GraphKind; typedef char VertexData; typedef struct ArcNode1 { int adj; } ArcNode1; typedef struct { VertexData vexs[N]; ArcNode1 arcs[N][N]; int vexnum1,arcnum1; GraphKind kind1; }AdjMatrix; /*.............................. */ typedef struct ArcNode2 { int adjvex; struct ArcNode2 *nextarc; } ArcNode2; typedef struct VertexNode { VertexData data; ArcNode2 *firstarc; }VertexNode; typedef struct { VertexNode vertex[N]; int vexnum2,arcnum2; GraphKind kind2; }AdjList; /*.............................*/ 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); } /*..........................*/ typedef struct node1 { char data; struct node1 *next; }Node1, *LinkList1; typedef struct node2 { char data1; char data2; struct node2 *next; }Node2, *LinkList2; int a[2]; int visited[N]; int LocateVertex1(AdjMatrix *G1,VertexData v) { int k,j=Error; for(k=