#include
#include
#include
#include
#include
#include
#define?OK?1
#define?ERROR?0
#define?Max?100
#define?INFINITY?101
#define?Maxlen?300
#define?Maxline?9
typedef?int?Path_Matrix[Maxlen][Maxlen];
typedef?int?Short_Matrix[Maxlen][Maxlen];
Path_Matrix?p;
Short_Matrix?d;
//抽象數據類型定義

typedef?struct
{
????int?num;//地鐵線路幾號線
????int?stopnum;//每趟地鐵經過的總站數
????char?Station[Maxlen][20];//每趟地鐵經過的站點
}LineNode;//地鐵線路信息

typedef?struct//?每個結點存放的信息
{
????char?StaName[20];
//	LineNode?Linedata[Maxline];//經過的地鐵線路
}VertexType;

typedef?struct?Arcell
{
????int?weight;//權值，時間
????int?linenum;
}ArcellAdjMatrix[Maxlen][Maxlen];
typedef?struct?Graph
{
????AdjMatrix?arcs;
????VertexType?vexs[Maxlen];//頂點
????int?

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件?????140288??2017-12-03?12:31??課程設計\Debug\vc60.idb

?????文件??????77824??2017-12-03?12:30??課程設計\Debug\vc60.pdb

?????文件?????221231??2017-12-03?12:30??課程設計\Debug\課程設計.exe

?????文件?????255992??2017-12-03?12:30??課程設計\Debug\課程設計.ilk

?????文件??????45276??2017-12-03?12:31??課程設計\Debug\課程設計.obj

?????文件????3564460??2017-11-24?15:13??課程設計\Debug\課程設計.pch

?????文件?????566272??2017-12-03?12:30??課程設計\Debug\課程設計.pdb

?????文件??????13344??2014-01-02?16:11??課程設計\sub.txt

?????文件????????134??2017-11-24?11:25??課程設計\地鐵1號線.txt

?????文件????????200??2017-11-24?11:29??課程設計\地鐵2號線.txt

?????文件????????128??2017-11-24?11:34??課程設計\地鐵3號線.txt

?????文件????????114??2017-11-24?11:39??課程設計\地鐵3號線北延段.txt

?????文件????????118??2017-11-24?11:44??課程設計\地鐵4號線.txt

?????文件????????172??2017-11-24?11:47??課程設計\地鐵5號線.txt

?????文件????????236??2017-11-24?11:56??課程設計\地鐵6號線.txt

?????文件?????????73??2017-11-24?15:07??課程設計\地鐵7號線.txt

?????文件?????????96??2017-11-24?12:00??課程設計\地鐵8號線.txt

?????文件??????13546??2017-12-03?12:30??課程設計\課程設計.cpp

?????文件???????3427??2017-12-03?11:48??課程設計\課程設計.dsp

?????文件?????143199??2017-11-18?10:20??課程設計\課程設計.exe

?????文件??????48640??2017-12-03?12:32??課程設計\課程設計.opt

?????文件????????699??2017-12-03?12:31??課程設計\課程設計.plg

?????目錄??????????0??2017-12-03?12:30??課程設計\Debug

?????目錄??????????0??2017-12-03?12:32??課程設計

?????文件????????524??2017-12-03?12:32??課程設計\課程設計.dsw

?????文件??????50176??2017-12-03?12:32??課程設計\課程設計.ncb

-----------?---------??----------?-----??----

??????????????5146169????????????????????26