数据结构,图,邻接矩阵,广度深度遍历,源代码.docVIP

数据结构,图,邻接矩阵,广度深度遍历,源代码 #define INFINITY 32768 #define OK 1 #define ERROR -1 #define FALSE 0 #define TRUE 1 #include iostream #include malloc.h using namespace std; typedef enum{DG,DN,UDG,UDN}GraphKind; typedef char VertexData; typedef int AdjType; typedef int OtherInfo; typedef struct ArcNode{ AdjType adj; OtherInfo info; }ArcNode; typedef struct{ VertexData vexs[MAX_VERTEX_NUM]; ArcNode arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; int vexnum,arcnum; GraphKind kind; }AdjMatrix; int visited[MAX_VERTEX_NUM]; int LocateVertex(AdjMatrix *G,VertexData v) { int j=ERROR,k; for(k=0;kG-vexnum;k++) if(G-vexs[k]==v) { j=k; break; } return(j); } /**************************************************************************************/ #define QueueElementType int typedef struct Node { QueueElementType data; struct Node *next; }LinkQueueNode; typedef struct { LinkQueueNode *front; LinkQueueNode *rear; LinkQueueNode *p; }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 Empty(LinkQueue *Q) { return(Q-front==Q-rear==NULL?TRUE:FALSE); } int EnterQueue(LinkQueue *Q,QueueElementType 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,QueueElementType *x) { LinkQueueNode *p;