网络工程师考点：图的深度及广度遍历

以下是代码：
分为三部分：队列结构、图结构（多重表）、深度广度遍历

队列结构：
#include

// 定义 状态代码 及 数据类型
#define NULL 0
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define INFINITY 255
#define MAX_VERTEX_NUM 20

typedef int Status;
typedef int ElemType;

// ----------------------- 队列结构 -------------------------

// 节点存储结构
typedef struct QNode{
  ElemType data;
  struct QNode *next;
}QNode,*QueuePtr;


// 队列
typedef struct{
  QueuePtr front;
  QueuePtr rear;
}LinkQueue;

// 初始化队列
Status InitQueue(LinkQueue &Q){
  Q.front=Q.rear=new QNode;
  if(!Q.front)
    return ERROR;
  Q.front->next=NULL;
  return OK;
}

// 入队
Status EnQueue(LinkQueue &Q,ElemType e){
  QueuePtr p=NULL;
  p=new QNode;
  if(!p)
    return ERROR;
  p->data=e;
  p->next=NULL;
  Q.rear->next=p;
  Q.rear=p;
  return OK;
}

// 出队
Status DeQueue(LinkQueue &Q,ElemType &e){
  QueuePtr p=NULL;
  if(Q.front==Q.rear)
    return ERROR;
  p=Q.front->next;
  e=p->data;
  Q.front->next=p->next;
  if(Q.rear==p)      // 注意当出队后为空队的情况
    Q.rear=Q.front;
  delete p;
  return OK;
}