以下是代碼：
分為三部分：隊列結構、圖結構（多重表）、深度廣度遍歷

隊列結構：
#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;
}