北京地铁最短路径.rar

利用C++开发的北京地铁站点最短路径查询功能，包含了250个站点，使用了Floyd 等最短路径算法，实现了高峰期和正常适合的最短路径查询。

#include
#include
#include
#include
#include
#include
#include
#define NumVertices 250
#define INFINITY 65535 //设65535为无穷大 
using namespace std;
typedef int EdgeDate;
typedef int Pathmatrix[NumVertices][NumVertices];
typedef int ShortPathTable[NumVertices][NumVertices];

typedef struct {
	char name[20];//站点名
	int linenum[2];//线路对应序列
} station;

typedef struct {
	char linename[10];//线路名称
} linesystem;

typedef struct {
	linesystem line[15];
	station VerList[NumVertices];//站点信息
	EdgeDate Edge[NumVertices][NumVertices];//边权值
	int ne;
} MTGraph;

void SetLine（MTGraph &G） { //初始化站点所在线路对应的序列
	int i;
	G.VerList[0].linenum[0]=1;
	G.VerList[0].linenum[1]=8;
	G.VerList[1].linenum[0]=1;
	G.VerList[1].linenum[1]=2;
	G.VerList[2].linenum[0]=1;
	G.VerList[2].linenum[1]=3;
	G.VerList[3].linenum[0]=1;
	G.VerList[3].linenum[1]=4;
	G.VerList[4].linenum[0]=1;
	G.VerList[4].linenum[1]=2;
	G.VerList[5].linenum[0]=1;
	G.VerList[5].linenum[1]=8;
	G.VerList[6].linenum[0]=1;
	G.VerList[6].linenum[1]=12;
	G.VerList[7].linenum[0]=1;
	G.VerList[7].linenum[1]=12;
	G.VerList[8].linenum[0]=2;
	G.VerList[8].linenum[1]=5;
	G.VerList[9].linenum[0]=2;
	G.VerList[9].linenum[1]=3;
	G.VerList[10].linenum[0]=2;
	G.VerList[10].linenum[1]=6;
	G.VerList[11].linenum[0]=2;
	G.VerList[11].linenum[1]=4;
	G.VerList[12].linenum[0]=2;
	G.VerList[12].linenum[1]=15;
	G.VerList[13].linenum[0]=2;
	G.VerList[13].linenum[1]=5;
	G.VerList[14].linenum[0]=2;
	G.VerList[14].linenum[1]=4;
	G.VerList[15].linenum[0]=2;
	G.VerList[15].linenum[1]=3;
	G.VerList[16].linenum[0]=3;
	G.VerList[16].linenum[1]=8;
	G.VerList[17].linenum[0]=3;
	G.VerList[17].linenum[1]=7;
	G.VerList[18].linenum[0]=3;
	G.VerList[18].linenum[1]=5;
	G.VerList[19].linenum[0]=3;
	G.VerList[19].linenum[1]=8;
	G.VerList[20].linenum[0]=4;
	G.VerList[20].linenum[1]=9;
	G.VerList[21].linenum[0]=4;
	G.VerList[21].linenum[1]=8;
	G.VerList[22].linenum[0]=4;
	G.VerList[22].linenum[1]=5;
	G.VerList[23].linenum[0]=4;
	G.VerList[23].linenum[1]=8;
	G.VerList[24].linenum[0]=5;
	G.VerList[24].linenum[1]=8;
	G.VerList[25].linenum[0]=5;
	G.VerList[25].linenum[1]=7;
	G.VerList[26].linenum[0]=5;
	G.VerList[26].linenum[1]=8;
	G.VerList[27].linenum[0]=6;
	G.VerList[27].linenum[1]=9;
	G.VerList[28].linenum[0]=6;
	G.VerList[28].linenum[1]=8;
	G.VerList[29].linenum[0]=7;
	G.VerList[29].linenum[1]=8;
	G.VerList[30].linenum[0]=7;
	G.VerList[30].linenum[1]=14;
	G.VerList[31].linenum[0]=8;
	G.VerList[31].linenum[1]=9;
	G.VerList[32].linenum[0]=8;
	G.VerList[32].linenum[1]=9;
	G.VerList[33].linenum[0]=8;
	G.VerList[33].linenum[1]=15;
	G.VerList[34].linenum[0]=9;
	G.VerList[34].linenum[1]=11;
	G.VerList[35].linenum[0]=9;
	G.VerList[35].linenum[1]=10;
	for（i=36; i<=50; i++） {
		G.VerList[i].linenum[0]=1;
		G.VerList[i].linenum[1]=1;
	}
	for（i=51; i<=58; i++） {
		G.VerList[i].linenum[0]=2;
		G.Ver

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       2395  2013-01-01 02:58  最短路\busy time.txt

     文件        459  2013-01-03 00:48  最短路\help.txt

     文件         99  2012-12-31 23:11  最短路\line info.txt

     文件       2403  2013-01-01 02:55  最短路\normal time.txt

     文件        340  2013-01-01 19:00  最短路\price.txt

     文件       2870  2013-01-01 02:44  最短路\routine.txt

     文件       1627  2013-01-01 02:43  最短路\station.txt

     文件      27800  2019-07-04 16:18  最短路\最短路.cpp

     文件    2026926  2019-07-04 16:33  最短路\最短路.exe

     文件      15173  2019-07-04 17:06  最短路\站点信息.xlsx

     目录          0  2019-07-05 08:11  最短路

     文件          0  2019-07-10 16:02  README.txt

----------- ---------  ---------- -----  ----

              2080092                    12