网络工程师考点：图的最短路径应用

#include

// 定义 状态代码 及 数据类型
#define NULL 0
#define OK 1
#define ERROR 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;
}

// 判断是否为空队列
Status EmptyQueue(LinkQueue &Q){
  return Q.front==Q.rear?true:false;
}

// 复制队列(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;
}