asdf终极版本.zip

完成内容：--假设以一个带权有向图表示某一区域的公交线路图，图中顶点代表一些区域中的重要站点，弧代表已有的公交路线，弧上的权表示该路线上的票价（或搭乘所需时间），设计一个交通指南系统，指导前来咨询者以最低的票价或最少的时间从区域中的某一站点到达另一站点。

#include 
//#include 
//#include 
#define INFINITY 1000    //定义一个权值的最大值
#define MAX_VERTEX_NUM 20 //图的最大顶点数
enum BOOL {FalseTrue};
typedef struct
{
    int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; //邻接矩阵
    int vexnumarcnum;                //图的当前顶点和边数
} Graph;
void CreateGraph（Graph &GGraph &G1）;    //生成图的邻接矩阵
void ShortestPath_DiJ（Graph Gintint[][MAX_VERTEX_NUM]int[]）;     //用迪杰斯特拉算法求从某一源点到其余顶点的最短路径
void Print_ShortestPath（Graph Gintint[][MAX_VERTEX_NUM]int[]）;     //显示某点与其它点的最短路径
void Print_ShowPath（Graph Gint v0int v1int P[][MAX_VERTEX_NUM]int D[]）; //显示两点之间的最短路径
void Print_ShowChagePath（Graph Gint v0int v1）;    //显示两点之间转站次数最少的路径

int  main（）
{
    Graph GG1;  //采用邻接矩阵结构的图
    char j=‘y‘;
    int uv;
    int P[MAX_VERTEX_

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-07-19 19:32  asdf终极版本\
     文件        1097  2018-07-02 17:27  asdf终极版本\asdf.cbp
     文件         481  2018-07-04 07:51  asdf终极版本\asdf.depend
     文件         243  2018-07-05 23:25  asdf终极版本\asdf.layout
     目录           0  2018-07-19 19:32  asdf终极版本\bin\
     目录           0  2018-07-19 19:32  asdf终极版本\bin\Debug\
     文件       33156  2018-07-05 23:20  asdf终极版本\bin\Debug\asdf.exe
     文件        7433  2018-07-05 23:20  asdf终极版本\main.cpp
     目录           0  2018-07-19 19:32  asdf终极版本\obj\
     目录           0  2018-07-19 19:32  asdf终极版本\obj\Debug\
     文件       10028  2018-07-05 23:20  asdf终极版本\obj\Debug\main.o