網(wǎng)絡(luò)工程師考點(diǎn)：圖的深度及廣度遍歷

以下是代碼：
分為三部分：隊(duì)列結(jié)構(gòu)、圖結(jié)構(gòu)（多重表）、深度廣度遍歷

隊(duì)列結(jié)構(gòu)：
#include

// 定義 狀態(tài)代碼 及 數(shù)據(jù)類型
#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;

// ----------------------- 隊(duì)列結(jié)構(gòu) -------------------------

// 節(jié)點(diǎn)存儲(chǔ)結(jié)構(gòu)
typedef struct QNode{
  ElemType data;
  struct QNode *next;
}QNode,*QueuePtr;


// 隊(duì)列
typedef struct{
  QueuePtr front;
  QueuePtr rear;
}LinkQueue;

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

// 入隊(duì)
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;
}

// 出隊(duì)
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)      // 注意當(dāng)出隊(duì)后為空隊(duì)的情況
    Q.rear=Q.front;
  delete p;
  return OK;
}