控制台编程

开发平台：
C/C++

train.h：源码内容
							#include"all.h"
#define SIZE 10
#define MAXSIZE 60
#define maxint 32767
//int MAXSIZE=25;
typedef struct {
	int day;//天数
	int hour;//小时数
	int minute;//分钟数
}time_train;
typedef struct town{
	char name[9];//城镇名称
	time_train arrive;//火车到达时间
	time_train leave;//火车离站时间
	struct town *next_town;//下一个城镇
}town;
typedef struct train{
	char train_num[8];//火车序列号
	char start_place[9];//始发地
	char end_place[9];//终点站
	int fare;//费用
	int hour;//时间(用小时计算)
	struct train *next_train;//指向下一辆列车
	struct town *next_town;//指向下一个城镇
}train;
typedef struct{
	int length;//长度
//	int hour;//时间
//	int fare;//费用
	int ivex,jvex;//边的两端顶点号
}path,*path_p;
typedef struct path_node{
	path pa;//
	struct path_node *i_link,*j_link;
}path_node,*path_node_p;
 
typedef struct {
	char city_name[9];
	path_node_p firsh_path;//指向第一条依附该顶点的边
}city_node,*city_p;
typedef struct {
	city_node adj_list[MAXSIZE];
	int city_num,path_num;
}graph_country;
typedef struct {
	int vx,vy;
}Edge;
typedef struct {
	Edge path[100];//路径中边的序列
	int len;//路径中边的数目
}path_city;
typedef struct {
	char citys[MAXSIZE][9];//路径中城市的序列
	int num;
}p_city;//
/********************火车的链表操作模块**************************/
train *init_train();
//初始化链表
town *init_town();
//初始化链表
status insert_train(train *l, char *train_num,char *start_place,char *end_place,int fare,int hour);
//火车链表的插入操作
status insert_town(train *l,char *name,time_train arrive,time_train leave);
//城市的插入操作
status find_town(train *l,char *town);
status find_train_num(train *l,char *train_num);
//用火车序列号来查询
status find_place(train *l,char *start_place,char *end_place,char choice);
//用始发始发站和终点站来查询
status creat_train(train *l);
//内置数据来创建火车链表
status creat_train_f(train *l);
//用文件来创建火车链表
status print_train(train *l);
//打印火车信息,包括中转站
/***********************火车的链表存储操作模块***********************/
/**********************火车的图(多重邻接表)操作模块***********************/
status insert_path(graph_country *l,path pa);
status insert_city(graph_country *l,char *city_name,int i);
status init_graph(graph_country *l);
status creat_graph(graph_country *l);
void get_city(graph_country l,int i, char *city_name);
//以city_name返回邻接多重表中序号为i顶点的城市名
path_node *first_path(graph_country l,int vi);
//返回图中依附于顶点的第一条这的指针:l.adj_list [vi].firsh_path
path_node * next_path(graph_country g,int vi,path_node p,int *vj,path_node *q);
//以vj返回图g中依附于顶点vi的一条边(由指针p所指)的另一端点;
//以q返回图中依附于顶点vi且相对于指针p所指边的下一条边
status print_graph(graph_country g);
//打印城市图的信息
/**********************火车的图(多重邻接表)操作模块***********************/
/***********************迪杰斯特拉算法实现模块****************************/
void init_p(path_city *pa);
//初始化为一条空路径
void init_set(p_city *p);
void copy_path(path_city *pa1,path_city *pa2);
//复制路径
void insert_p(path_city *pa,int v,int w);
//在pa中插入一条边(v,w)
int path_length(path_city *pa);
//返回路径长度
void out_path(graph_country l,path_city pa,p_city *citys,int nd);
//将路径转换为城市名称的序列
void putin_set(char *city_name,p_city *p,int st);
//把city_name(序号为st的结点)放入
void shortest_path(graph_country g,int st,int nd,int *pathlength,p_city *path_info);
//利用迪杰斯特拉算法的基本思想求图g中从顶点st到顶点nd的一条最短路径
//最短路径path_info及其路径长度path_lenth
int minnal(int *dist,p_city ss);
//求dist[]中的最小边
/***********************迪杰斯特拉算法实现模块****************************/
void train_main();
//全国旅游交通查询的执行函数
int city_name_int(graph_country l,char *name);
//在城市与计算机储存序号之间建立一一映射

						