#include<string.h>
 #include<ctype.h>
 #include<malloc.h> /* malloc()等 */
 #include<limits.h> /* INT_MAX等 */
 #include<stdio.h> /* EOF(=^Z或F6),NULL */
 #include<stdlib.h> /* atoi() */
 #include<io.h> /* eof() */
 #include<process.h> /* exit() */
 /* 函數結果狀態代碼 */
 #define TRUE 1
 #define FALSE 0
 #define OK 1
 #define ERROR 0
 #define INFEASIBLE -1
 #define OVERFLOW -2 
 typedef int Status; /* Status是函數的類型,其值是函數結果狀態代碼，如OK等 */
 typedef int Boolean; /* Boolean是布爾類型,其值是TRUE或FALSE */

 typedef int InfoType; /* 權值類型 */
 #define MAX_VERTEX_NAME 3  /* 頂點字符串最大長度+1 */
 typedef char  VertexType[MAX_VERTEX_NAME];


/* c7-31.h 有向圖的十字鏈表存儲表示(與單鏈表的變量類型建立聯系) */
 #define MAX_VERTEX_NUM 20
 typedef struct ArcBox1 /* 用來定義hlink的類型 */
 {
   int tailvex,headvex; /* 該弧的尾和頭頂點的位置 */
   InfoType *info; /* 該弧相關信息的指針，可指向權值或其他信息 */
   struct ArcBox1 *hlink,*tlink; /* 分別為弧頭相同弧尾相同的弧的鏈域 */
 }ArcBox1;
 typedef struct
 {
   int tailvex,headvex; /* 該弧的尾和頭頂點的位置 */
   InfoType *info; /* 該弧相關信息的指針，可指向權值或其他信息 */
   ArcBox1 *hlink;
 }ElemType;
 typedef struct ArcBox
 {
   ElemType data;
   struct ArcBox *tlink;
 }ArcBox;
 typedef struct /* 頂點結點 */
 {
   VertexType data;
   ArcBox1 *firstin; /* 指向該頂點第一條入弧 */
   ArcBox *firstout; /* 指向該頂點第一條出弧 */
 }VexNode;
 typedef struct
 {
   VexNode xlist[MAX_VERTEX_NUM]; /* 表頭向量(數組) */
   int vexnum,arcnum; /* 有向圖的當前頂點數和弧數 */
 }OLGraph;
 #define LNode ArcBox /* 定義單鏈表的結點類型是圖的表結點的類型 */
 #define next tlink /* 定義單鏈表結點的指針域是表結點指向下一條出弧的指針域 */
 typedef ArcBox *LinkList; /* 定義指向單鏈表結點的指針是指向圖的表結點的指針 */
 
 typedef int QElemType; /* 隊列元素類型 */
 typedef struct QNode
 {
   QElemType data;
   struct QNode *next;
 }QNode,*QueuePtr;

 typedef struct
 {
   QueuePtr front,rear; /* 隊頭、隊尾指針 */
 }LinkQueue;
  typedef int QElemType; /* 隊列元素類型 */