#include
?#include
?#include?//?malloc（）等
?#include?//?INT_MAX等
?#include?//?EOF（=^Z或F6）NULL
?#include?//?atoi（）52
?#include?//?eof（）
?#include?//?floor（）ceil（）abs（）
?#include?//?exit（）
?#include?//?coutcin
?//?函數(shù)結果狀態(tài)代碼
?#define?TRUE?1
?#define?FALSE?0
?#define?OK?1
?#define?ERROR?0
?#define?INFEASIBLE?-1
?typedef?int?Status;?//?Status是函數(shù)的類型其值是函數(shù)結果狀態(tài)代碼，如OK等
?typedef?int?Boolean;?//?Boolean是布爾類型其值是TRUE或FALSE
?#define?MAX_NAME?10?
?/*?頂點字符串的最大長度*/
?#define?MAXCLASS?100
?using?namespace?std;
?int?Z=0;
?int?X=0;
?int?xqzsq=1xfsx;
?typedef?int?InfoType;
?typedef?char?VertexType[MAX_NAME];?/*?字符串類型*/
?/*?圖的鄰接表存儲表示*/
?#define?MAX_VERTEX_NUM?100
?typedef?enum{DG}GraphKind;?/*?{有向圖有向網(wǎng)無向圖無向網(wǎng)}?*/
?typedef?struct?ArcNode
?{
???int?adjvex;?/*?該弧所指向的頂點的位置*/
???struct?ArcNode?*nextarc;?/*?指向下一條弧的指針*/
???InfoType?*info;?/*?網(wǎng)的權值指針）*/
?}ArcNode;?/*?表結點*/
?typedef?st