邻接矩阵的深度优先遍历与广度优先遍历——代码详解

由于比较仓促所以直接以代码的形式来讲解，所用为c++中的模板类。

· 首先是此代码中用到的头文件：

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<cstring>

· 初始矩阵大小：

const int MaxSize=100;

· 因为邻接矩阵的广度优先遍历会用到队列，所以我们先写一个队列：

（别忘记定义队列大小）

const int VERTEXNUM=20;
typedef struct{
    int *Qbase;
    int front,rear;
}SqQueue;

void InitQueue(SqQueue &Q){
    Q.Qbase = (int *)malloc(sizeof(int) *VERTEXNUM);

    if(!Q.Qbase)
        return ;

    Q.rear = Q.front = -1;
}

void EnQu