邻接矩阵

#include 
#include 
#include 
#define OVERFLOW -2
#define ERROR 0
#define OK 1
#define Length (q.rear+1)%QUEUE_MAXSIZE     //队满
#define MAX_VERtEX_NUM 20                   //顶点的最大个数
#define QUEUE_MAXSIZE 100
#define Queue_increment 10

typedef struct QNode{
    int data;
    struct QNode *next;
}QNode,*QueuePtr;

typedef struct{
    QueuePtr front;   //队头指针
    QueuePtr rear;    //队尾指针
}LinkQueue;
//-------------------------------------------------------------------------------------------------------------
typedef struct {
    int adj;                             //对于无权图，用 1 或 0 表示是否相邻；对于带权图，直接为权值。
}ArcCell,AdjMatrix[MAX_VERtEX_NUM][MAX_VERtEX_NUM];

typedef struct {
    char vexs[MAX_VERtEX_NUM];        //存储图中顶点数据
    AdjMatrix arcs;                         //二维数组，记录顶点之间的关系
    int vexnum,arcnum;                      //记录图的顶点数和弧（边）数
}MGraph;
//---------------------------------------------------------------------------
// 矩阵打印关系
void PrintGrapth(MGraph &G){
    int i,j;
    for (i = 0; i < G.vexnum;++i){
        printf("%d",G.vexs[i]);
    }
    printf("顶点间的关系:\n");
    for (i = 0; i < G.vexnum; ++i){
        for (j = 0; j < G.vexnum; ++j){
            printf("%d ", G.arcs[i][j].adj);
        }
        printf("\n");
    }
}
//---------------------------------------------------------------------------
//根据顶点本身数据，判断出顶点在二维数组中的位置
int LocateVex(MGraph &G,int v){
    //遍历一维数组，找到变量v
    for (int i=0; inext=NULL;
    return OK;
}
//队尾插入元素
int EnQueue_Q(LinkQueue &Q,int &e){  
    QueuePtr p;
    p=(QueuePtr)malloc(sizeof(QNode));
    if(!p){                   //存储分配失败
        printf("队存储空间分配失败!!!\n");
        exit(OVERFLOW);   
    }
    p->data=e;                          //e赋值给p指向的空间
    p->next=NULL;                     //p指向NULL
    Q.rear->next=p;
    Q.rear=p;                           //将p赋给Q
    return OK;
}
// 删除队列头元素
int DeQueue_Q(LinkQueue &Q,int &e){
    QNode *P;
    if(Q.front==Q.rear) return ERROR;
    P=Q.front->next ; 
    e=P->data;       
    Q.front ->next =P->next;          //将原对头的后继p->next赋值给头结点后继
    if(Q.rear ==P)                 //当队列中只有一个元素时，q->rear指向头结点
        Q.rear =Q.front;
    free(P);
    return OK;
}
// 队判空
int QueueEmpty(LinkQueue Q)
{
    if(Q.front->next==NULL)
        return ERROR;
    else
        return OK;    
 }
//-----------------------------------------------------------------------------------------------------
// BFSTraversed调用BFS每一个节点都被访问
void BFS(MGraph &G,int i){
    int j;
    LinkQueue Q;
    InitQueue_Q(Q);
    if(visited[i]==0){    //未访问过该顶点     
        printf("访问到顶点：%d\n\n",G.vexs[i]);
        visited[i]=1;      // 置1
        EnQueue_Q(Q,i);      //将其入队列 
        while(QueueEmpty(Q)){  // 循环队不为空QueueEmpty返回1
            DeQueue_Q(Q,i);    //将队头元素出队列，置为v
            for(j=0;j :退出\n\n");
    printf("1>: 深度遍历\n\n");
    printf("2>: 广度遍历\n\n");
    printf("3>: 输出邻接矩阵\n\n");
    printf("(注：选择过程中应为数字)\n\n");
    printf("请选择对元素的处理：");
}
void main() {
    MGraph G;//建立一个图的变量
    int w=0,k,boo=1;
    printf("请用户选择创建图 或 退出程序：\n\n");
    printf("注：程序测试过程中输入应全为数字\n\n");
    printf("创建图请输入：'1'\n\n");
    printf("退出请选择'0'或 其它！！\n\n");
    printf("请选择：");
    scanf("%d",&w);
    if(w==1){
        boo=CreateDN(G);
        if(boo)
            printf("\n建图成功！！！\n");
        else
            printf("\n建图失败！！！\n");
        OperateMenu();
        scanf("%d",&k);
        while(k){
            switch(k){
            case 0:break;
            case 1:boo=DFSTraverse(G);    // 深度遍历
                if(boo)
                    printf("\n深度遍历成功！！！\n");
                else
                    printf("\n深度遍历失败！！！\n");
                break;
            case 2:boo=BFSTraverse(G);        // 广度遍历
                if(boo)
                    printf("\n广度遍历成功！！！\n");
                else
                    printf("\n广度遍历失败！！！\n");
                break;
            case 3:PrintGrapth(G);
            }
            OperateMenu();
            scanf("%d",&k);
        } 
    }
}