網(wǎng)絡(luò)工程師考點(diǎn)：圖的最短路徑應(yīng)用

#include

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

// 判斷是否為空隊(duì)列
Status EmptyQueue(LinkQueue &Q){
  return Q.front==Q.rear?true:false;
}

// 復(fù)制隊(duì)列(copy Q1 to Q2)
Status CopyQueue(LinkQueue &Q1,LinkQueue &Q2){
  int e;
  QueuePtr p;
  while(!EmptyQueue(Q2)){    // clean Q2
    DeQueue(Q2,e);
  }              // copy one by one
  p=Q1.front->next;
  while(p){
    e=p->data;
    p=p->next;
    EnQueue(Q2,e);
  }
  return OK;
}