c语言公交最优路径查询数据结构(附设计报告,c语言公交最优路径查询数据结构(附设计报告,完整代码)...

c语言编写,数据结构课程设计,公交最优路径查询,可以根据时间最短,费用最省两种方法来查询(附设计报告,完整代码)

typedef struct{ int num; //车辆的路线号 int price ; //每路车的票价 int gap; //每两次发车之间的时间间隔 int speed; //车速 int stopnum; //每辆车经过的车站的总数 StationInfo pass[MAX_VERTEX_NUM]; //每一路车经过的站点的信息 }BusInfo; //车辆信息

typedef struct{ char StaName; char Location[32]; int stopbusnum; BusInfo stopbus[MAX_BUS_NUM]; }VertexType;

// 每个结点存放的信息，包括了站名，位置，经过的车辆数以及经过的该站点的所有的车辆的信息

2)调整函数 Adjust

void Adjust (MGraph &G,VertexType *S) { int i; for (i=0;i

将所有初始化的值与图联系起来， 把初始化的点的名字传给图中各个节点的StaName。

void Adjust_2(BusInfo *bus,MGraph &G) { int i,j,t[8]={0,0,0,0,0,0,0,0},p; for (i=0;i

将所有的初始化的点的信息以及bus的信息传递给图，每个结点中记录了经过该站的所有的车辆的信息，bus[j].pass[p]是用来存放该车经过的站的信