全国交通咨询模拟系统

于 2023-01-09 15:53:06 发布
阅读量735 收藏 8
点赞数
文章标签： 算法 深度优先 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_66690223/article/details/128615834
版权

第一天写了400行代码，没写完

#include<stdio.h>
#include<stdlib.h>
#include <string>
#include <iostream>
//需要包含cstring的字符串
#include <cstring>
#define Max 100
#define wuqiong 0
//清空文件要包含的函数 
#include <fcntl.h>
#include <unistd.h>
using namespace std;
typedef struct{
	int vexnum;
	int arcnum;
	int list[Max][Max];
	int list2[Max][Max];
	string vex[Max];
}amgraph;
//邻接矩阵的dfs算法
typedef int Boolean;
Boolean visited[Max];
//函数的声明 
void init(amgraph &G);
void ma(void);
void guanliyuan(void);
int locate(amgraph G,char a);
void search(amgraph G);
void addcity(amgraph &G);
void delectcity(amgraph G);
void user(void);
void dij(amgraph &G);
void dij2(amgraph &G);
void creat(amgraph &G,int v);
void addroad(amgraph G);
void delectroad(amgraph G);
void init(amgraph &G){
	FILE *fpdot; 
	FILE *fpxian;
	FILE *fpcity;
	FILE *fp3;
	//"C:\Users\蒋雨铭\Desktop\数据结构\1.txt"
	int i;
	string a[Max];
	int info1;
	int info2;
	int q;
	int w;
	int j;
	int re;
	string b[Max];
	int inf1[Max];
	int inf2[Max];
	int num;
	if((fpdot=fopen("C:\\Users\\蒋雨铭\\Desktop\\数据结构\\txt\\dot.txt","r"))==NULL){
		printf("error\n");
		exit(0);
	}
	if((fpxian=fopen("C:\\Users\\蒋雨铭\\Desktop\\数据结构\\txt\\xian.txt","r"))==NULL){
		printf("error\n");
		exit(0);
	}
	if((fpcity=fopen("C:\\Users\\蒋雨铭\\Desktop\\数据结构\\txt\\city.txt","r"))==NULL){
		printf("error\n");
		exit(0);
	}
	if((fp3=fopen("C:\\Users\\蒋雨铭\\Desktop\\数据结构\\txt\\map.txt","r"))==NULL){
		printf("error\n");
		exit(0);
	}
	fscanf(fpdot,"%d",&G.vexnum);
	fscanf(fpxian,"%d",&G.arcnum);
	//printf("%d",G.vexnum);
	for(i=0;i<G.vexnum;i++){
		fscanf(fpcity,"%s",G.vex[i].c_str());
	} 
//	for(i=0;i<G.vexnum;i++){
//		printf("%s ",G.vex[i].c_str());
//	}
	for(i=0;i<G.vexnum;i++){
		for(j=0;j<G.vexnum;j++){
			G.list[i][j]=wuqiong;
		}
	}
	for(i=0;i<G.arcnum;i++){
		fscanf(fp3,"%s%s%d%d",a[i].c_str(),b[i].c_str(),&inf1[i],&inf2[i]);
	}

	for(i=0;i<G.arcnum;i++){
		for(j=0;j<G.vexnum;j++){
			re=strcmp(a[i].c_str(),G.vex[j].c_str());//不知道为啥作比较只能用这个方式做比较 
			if(re==0) q=j;
		}
		//printf("%d\n",q);
		for(j=0;j<G.vexnum;j++){
			re=strcmp(b[i].c_str(),G.vex[j].c_str());
			if(re==0) w=j;
		}
		//printf("%d\n",q);
		G.list[q][w]=inf1[i];
		G.list[w][q]=inf1[i];
		G.list2[q][w]=inf2[i];
		G.list2[w][q]=inf2[i];
	}
	//printf("%d",G.list[1][1]);
	//printf("%d",G.vexnum);
//	for(i=0;i<G.vexnum;i++){
//		for(j=0;j<G.vexnum;j++){
//			printf("%d ",G.list[i][j]);
//		}
//		printf("\n");
//	}
    fclose(fpdot);
    fclose(fpcity);
    fclose(fpxian);
    fclose(fp3);
}
void addcity(amgraph &G){
//	int a;
	FILE *fpdot; 
	FILE *fpcity; 
	char string[16] = {0};
	char string2[16]={0};
	if((fpdot=fopen("C:\\Users\\蒋雨铭\\Desktop\\数据结构\\txt\\dot.txt","r+"))==NULL){
		printf("error\n");
		exit(0);
	}
	if((fpcity=fopen("C:\\Users\\蒋雨铭\\Desktop\\数据结构\\txt\\city.txt","a"))==NULL){//追加的方式 
		printf("error\n");
		exit(0);
	}
	 printf("请输入你想添加的城市\n");
	scanf("%s",&string2);

	fscanf(fpdot,"%d",&G.vexnum);
	fseek(fpdot,0, SEEK_SET);
	G.vexnum+=1;
	fputs(" ",fpcity);
	fputs(string2,fpcity);
	itoa(G.vexnum,string,10);
   fputs(string, fpdot);
  // puts(string); 
   fclose(fpdot);
   fclose(fpcity);
}
void delectcity(amgraph G){
	int i;
	int re;
	int flag=1;
	int j;
	int k=0; 
	int num;
	FILE *fpdot; 
	FILE *fpcity1;
	FILE *fpcity;
	char string[16] = {0};
	char string2[16]={0};
	if((fpdot=fopen("C:\\Users\\蒋雨铭\\Desktop\\数据结构\\txt\\dot.txt","r+"))==NULL){
		printf("error\n");
		exit(0);
	}
	if((fpcity1=fopen("C:\\Users\\蒋雨铭\\Desktop\\数据结构\\txt\\city.txt","r+"))==NULL){
		printf("error\n");
		exit(0);
	}
	if((fpcity=fopen("C:\\Users\\蒋雨铭\\Desktop\\数据结构\\txt\\city.txt","w+"))==NULL){
		printf("error\n");
		exit(0);
	}
	printf("请输入你要删除的城市\n");
	scanf("%s",&string2);
	//读取 
	fscanf(fpdot,"%d",&G.vexnum);
	fseek(fpdot,0,SEEK_SET);
	for(i=0;i<G.vexnum;i++){
		fscanf(fpcity1,"%s",G.vex[i].c_str());
	}
//	for(i=0;i<G.vexnum;i++){
//		printf("%s ",G.vex[i].c_str());
//	}用city1才能正确读出 
	//判断 
	for(i=0;i<G.vexnum;i++){
		re=strcmp(string2,G.vex[i].c_str());
		if(re==0){
			flag=1;
			num=i; 
		}
	}	
	if(flag==1){
		printf("删除成功\n");
		//对dot文件进行操作 
		G.vexnum=G.vexnum-1;
			printf("%d\n",G.vexnum);
			itoa(G.vexnum,string,10);
			//fputs(string,fpdot);
		//对city文件进行操作
		for(j=0;j<num;j++) {
			G.vex[k++]=G.vex[j];
		}
		for(j=num+1;j<G.vexnum+1;j++){
			G.vex[k++]=G.vex[j];
		}
//		for(i=0;i<G.vexnum;i++){
//			printf("%s ",G.vex[i].c_str());
//		}
        //先清空文件 
	
        
//		for(i=0;i<G.vexnum;i++){
//			printf("%s ",G.vex[i].c_str());
//		}
        //然后再打印内容
//		 for(i=0;i<G.vexnum-1;i++){
//		 	fputs(G.vex[i].c_str(),fpcity);
//		 	fputs(" ",fpcity);
//		 } 
//        fputs(G.vex[G.vexnum].c_str(),fpcity);
		fclose(fpcity);
		fclose(fpcity1);
	}
	else{
		printf("删除失败\n");
	}
   fclose(fpdot);
   
}
void addroad(amgraph G){
	FILE *fpmap;
	FILE *fpxian;
	char string[16]={0};
	char city1[16]={0};
	char city2[16]={0};
	int info1;
	int info2; 
	char in1[16]={0};
	char in2[16]={0};
	if((fpmap=fopen("C:\\Users\\蒋雨铭\\Desktop\\数据结构\\txt\\map.txt","a"))==NULL){
		printf("error\n");
		exit(0);
	}
	if((fpxian=fopen("C:\\Users\\蒋雨铭\\Desktop\\数据结构\\txt\\xian.txt","r+"))==NULL){
		printf("error\n");
		exit(0);
	}
	//对xian文本进行修改
	fscanf(fpxian,"%d",&G.arcnum) ;
	fseek(fpxian,0,SEEK_SET);
	G.arcnum+=1;
	itoa(G.arcnum,string,10);
	fputs(string,fpxian);
	//对map文本进行修改
	 printf("请输入第一个城市结点\n");
	 scanf("%s",&city1);
	 printf("请输入第二个城市结点\n");
	 scanf("%s",&city2);
	 printf("请输入路程权值\n");
	 scanf("%d",&info1);
	 printf("请输入费用权值\n");
	 scanf("%d",&info1);
	 itoa(info1,in1,10);
	 itoa(info2,in2,10);
	 fputs("\n",fpmap);
	 fputs(city1,fpmap);
	 fputs(" ",fpmap);
	 fputs(city2,fpmap);
	 fputs(" ",fpmap);
	 fputs(in1,fpmap);
	 fputs(" ",fpmap);
	 fputs(in2,fpmap);
	fclose(fpmap);
	fclose(fpxian);
}
void creat(amgraph &G,int v){
	int j;
	visited[i]=TRUE;
	printf("%s->",G.vex[i]) ;
	for(j=0;j<G.vexnum;j++){
		if(G.list[i][j]==1&&!visited[j])
		   creat(G,j); 
	}
}
void search(amgraph G){
	FILE *fpcity;
	FILE *fpdot;
	FILE *fpxian; 
//	FILE *fp3;
	//"C:\Users\蒋雨铭\Desktop\数据结构\1.txt"
	int i;
	int num;
	if((fpcity=fopen("C:\\Users\\蒋雨铭\\Desktop\\数据结构\\txt\\city.txt","r"))==NULL){
		printf("error\n");
		exit(0);
	}
	if((fpdot=fopen("C:\\Users\\蒋雨铭\\Desktop\\数据结构\\txt\\dot.txt","r"))==NULL){
		printf("error\n");
		exit(0);
	}
	if((fpxian=fopen("C:\\Users\\蒋雨铭\\Desktop\\数据结构\\txt\\xian.txt","r"))==NULL){
		printf("error\n");
		exit(0);
	}
	fscanf(fpdot,"%d",&G.vexnum);
	fscanf(fpxian,"%d",&G.arcnum);
	//printf("%d",G.vexnum);
	for(i=0;i<G.vexnum;i++){
		fscanf(fpcity,"%s",G.vex[i].c_str());
	} 
		for(i=0;i<G.vexnum;i++){
		printf("%s ",G.vex[i].c_str());
	}
	printf("\n");
    fclose(fpdot);
    fclose(fpxian);
    fclose(fpcity);
}
void dij(amgraph G){
	
}
void dij2(amgraph G){
	
}
void addroad(){
	FILE *fp; 
	char a[10];
	char b[10];
	int c;
	int d;
	gets(a);
	if((fp=fopen("C:\\Users\\蒋雨铭\\Desktop\\数据结构\\map2.txt","r+"))==NULL){
		printf("error\n");
		exit(0);
	}
	fputs(a, stdout);
	fclose(fp);
}
void ma(){
	int choose=-1;
	while(choose!=0){
	printf("****************welcome to 全国交通管理系统***********************\n");
	printf("****************1.用户******2.管理员*****3.退出*******************\n");
	printf("******************************************************************\n");
	scanf("%d",&choose);
			switch(choose){
				case 1:user();
				break;
				case 2:guanliyuan(); break;
			}
	}
	
}  
void guanliyuan(){
	amgraph G;
	//int v=0;
	char a[10];
	int choose=-1;
	while(choose!=0){
		
	printf("******************************************************************\n");
	printf("请输入你的操作指令：1.创建交通网络 2.查看当前网络已有的城市 3.添加城市 4.删除城市 5.添加指定交通路线 6.删除指定交通路线 7.返回主界面*******************\n");
	printf("******************************************************************\n");
	scanf("%d",&choose);
			switch(choose){
				case 1:init(G);
				 break;
				case 2:search(G);
				//printf("hh");
				break;
				case 3:
			
					addcity(G);
				break;
				case 4:
					delectcity(G);
				break;
				case 5:
					addroad(G);
				break;
				case 6:
					//delectroad(G);
				break;
				case 7:ma(); break;
			}
	}
}
void user(){
	amgraph G;
	int v;
	int choose=-1;
	while(choose!=0){
	printf("******************************************************************\n");
	printf("请输入你的操作指令：1.加载交通网络 2.查询距离最短路线 3.费用最少路线 4.中转次数最少路线 5.返回主界面*******************\n");
	printf("******************************************************************\n");
	scanf("%d",&choose);
			switch(choose){
				case 1:
					v=1;
					printf("请输入起始点\n");
					printf("请输入结束点\n"); 
					creat(G,v);
					break;
				case 2:
					
				break;
				case 3:
					//dij(G);
				break;
				case 4:
				//	dij2(G);
				break;
				case 5:ma();
				break;
			}
	}
}
int main(){
	ma();
}

新世纪修狗战士
关注
  • 0
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言课程设计 全国交通咨询模拟,全国交通咨询系统设计C语言
weixin_34007963的博客
05-21 1098
《全国交通咨询系统设计C语言》由会员分享，可在线阅读，更多相关《全国交通咨询系统设计C语言(51页珍藏版)》请在人人文库网上搜索。1、* *建立一个模拟的交通网络(用有向网来表示)，编程实现从某个城市 *出发到另 一个城市所需的最短的时间及路径。* *建立一个模拟的交通网络(用有向网来表示)，编程实现从某个城市*出发到另一个城市所需的最短的时间及路径。* */#defi ne MAX_VERTEX...
全国交通咨询模拟java_全国交通咨询模拟系统java 编写（课程设计报告）.doc
weixin_30976429的博客
02-19 1072
全国交通咨询模拟系统java 编写(课程设计报告)全国交通咨询模拟一、实习目的通过实习，了解并初步掌握设计、实现较大系统的完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。二、需求分析该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询.此程序规定：(1)在程序中输入城市名称时，需输入10个字母以...
基于C语言的全国交通咨询系统模拟（设计报告+代码+运行说明）
毕业作品网站
06-17 3275
全国交通咨询模拟。处于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅游的游客则期望旅费尽可能省，而老年旅客则需要中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。提供用户以及管理员功能，用户可以对交通图进行查询，而管理员可以对交通图进行增删查改，同时管理员可以登陆、修改密码等待操作，界面采用字符界面。这样操作，更加真实地模拟了交通咨询系统。关于要求的功能，实现了城市线路的增加、删除、显示，基于 Dijkstra 的从源点到
基于C语言的全国交通咨询系统模拟.zip
06-17
资源包含文件：设计报告word+源码+运行说明 提供用户以及管理员功能，用户可以对交通图进行查询，而管理员可以对交通图进行增删查改，同时管理员可以登陆、修改密码等待操作，界面采用字符界面。这样操作，更加真实地模拟了交通咨询系统。关于要求的功能，实现了城市线路的增加、删除、显示，基于 Dijkstra 的从源点到汇点的最小费用算法与最小时间算法。 详细介绍参考：https://biyezuopin.blog.csdn.net/article/details/125331516
全国交通模拟_C语言_全国交通模拟_
09-29
（1）提供对城市信息进行编辑（如添加或删除）的功能。（2）城市之间有两种或两种以上交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。（3）提供两种最有决策：最快到达和最省钱到达。全程只考虑一种交通工具。（4）旅途中耗费的总时间应包括中转站的等候时间。（5）咨询以用户和计算机的交互方式进行。由用户输入起始站、终点站、最优决策原则和交通工具。输出信息：最快需要多上时间才能到达或者最少需要对少旅费才能到达，并详细说明依次于何时乘哪一趟列车或航班到何地。（1）对全国城市交通图和列车时刻表及飞机航班表进行编辑，应该提供文件形式输入和键盘输入两种形式。飞机航班表的信息应包括：起始站的出发时间、终点站的到达时间和票价；列车时刻表需根据交通图给出各个路段的详细信息，如：对从北京到上海的火车，需给出北京至天津、天津至徐州以及徐州至上海各段的出发时间、到达时间及票价等信息。
数据结构与算法——课程设计报告(全国交通咨询模拟)
热门推荐
GodOuO
01-20 2万+
C++ 全国交通咨询模拟 1 要求 【问题描述】 全国交通咨询模拟** 处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。 2 需求分析 2.1 产品需求概述 2.1.1 功能简介 【基本要求】 （1）提供对城市信息进行...
如何解决“找不到FpdotLicense.dat”文件错误。
bin_bang的博客
08-23 4008
找了好几个网站平台都没说这个错误应该怎么解决。今天亲测有效，很简单，就直接删除license.licx文件。这个文件在properties文件夹下。如果大家还有不懂的我们继续交流。...
C语言课程设计 全国交通咨询模拟,全国交通咨询模拟系统C++实现（课程设计报告）.doc...
weixin_39573981的博客
05-21 1630
全国交通咨询模拟系统C实现(课程设计报告)全国交通咨询模拟一、设计目的掌握线性表、栈、图结构和对文件的操作，学习屏幕编辑和菜单技术，掌握用最短路径及其搜索算法编制较综合性的程序，能用图的邻接存储结构求解最优路线问题，解决有关实际问题。得到软件设计技能的训练。二、问题描述交通咨询模拟。根据旅客的不同需要，要考虑到旅客希望在旅途中的时间尽可能短、希望旅费尽可能省等的要求。旅途用火车或飞机作为交通工具。...
数据结构课程设计全国交通咨询模拟（附源码）
09-07
本系统使用了多种数据结构的算法，适合用来做课程设计
全国交通咨询模拟系统C++实现 中南民族大学
11-14
题目描述：处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序为旅客提供两种或三种最优决策的交通咨询。 功能要求及说明： （1）提供对城市信息进行编辑（如：添加或删除）的功能。 （2）城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。 （3）提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具。 （4）旅途中耗费的总时间应该包括中转站的等候时间。 （5）咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。 【实现提示】 （1）对全国城市交通图和班车时刻表及飞机航班表的编辑，应该提供文件形式输入和键盘输入两种方式。飞机航班表的信息应包括：起始站的出发时间、终点站的到达时间和票价；列车时刻表则需根据交通图给出各个路段的详细信息，例如：对于从北京到上海的火车，需给出北京至天津、天津至徐州及徐州至各段的出发时间、到达时间和票价信息。 （2）以邻接表作交通图的存储结构，表示边的结点内除含有邻接点的信息外，包括交通工具、路程中消耗的时间和花费以及出发和到达的时间等多项属性。
全国交通模拟咨询系统
11-17
QT实现，有界面，功能完整。 1、 设计题目： 全国交通咨询模拟 2、设计目的 1、掌握C语言中对文件的操作方法，巩固结构体数据的定义和使用方法 2、进一步熟悉图的定义、存储方法、遍历、最小生成树的相关知识，灵活利用图的相关知识解决现实生活中的实际问题。 3、需求分析 1、提供对城市信息进行编辑（如：添加或删除）的功能。 2、城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。 3、提供两种最优决策：最快到达和最省钱到达。全程只考虑一种交通工具 4、旅途中耗费的总时间应该包括中转站的等候时间。 4、概要设计 1、设计一个类，包含城市、航班、列车的信息，并能对其进行添加或删除操作 2、用户咨询系统包括城市、列车、航班信息，根据用户选择不同使用不同指针指向程序 3、设计一个函数，能够提供时间、费用、中转（任意一个）在最少的情况下的信息
交通咨询模拟系统
06-08
一．问题描述 设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（1）时间最短（2）费用最小（3）中转次数最少。 二、实验要求 （1）选取合适的数据结构存储带权路线图 （2）实现单源最短路径算法
全国交通咨询模拟（数据结构课程设计）
01-08
本人自己的课程设计报告拿来给大家共享了，绝对能运行的。希望对大家有帮助！ 直接从实验报告处copy源代码运行就行了，环境TruboC6.0 全国交通咨询模拟
全国交通咨询模拟系统.docx
10-22
全国交通咨询模拟系统 全国交通咨询模拟系统是一个集成了交通工具信息、城市信息、和交通咨询功能的综合性系统。该系统旨在为旅客提供最优的交通咨询服务，满足不同旅客的需求。系统的主要功能包括： * 提供城市...
[源码和文档分享]基于C++的全国交通咨询系统
07-10 1838
一. 设计目的全国交通咨询模拟。处于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅游的游客则期望旅费尽可能省，而老年旅客则需要中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。二. 设计内容提供用户以及管理员功能，用户可以对交通图进行查询，而管理员可以对交通图进行增删查改...
请编程实现全国交通咨询模拟系统
最新发布
05-12
这个系统比较复杂，需要涉及到地图、交通线路、交通工具等多个方面。以下是一个简化版的实现思路： 1. 定义城市及其交通线路：可以用一个字典来表示，键为城市名，值为一个列表，列表中包含该城市可以到达的其他...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值