全国交通咨询模拟系统

最新推荐文章于 2024-10-05 16:59:05 发布
最新推荐文章于 2024-10-05 16:59:05 发布
阅读量776 收藏 10
点赞数
文章标签： 算法 深度优先 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();
}

全国交通咨询模拟java_全国交通咨询模拟系统java 编写（课程设计报告）.doc
weixin_30976429的博客
02-19 1108
全国交通咨询模拟系统java 编写(课程设计报告)全国交通咨询模拟一、实习目的通过实习，了解并初步掌握设计、实现较大系统的完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。二、需求分析该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询.此程序规定：(1)在程序中输入城市名称时，需输入10个字母以...
C语言课程设计 全国交通咨询模拟,全国交通咨询模拟系统C++实现（课程设计报告）.doc...
weixin_39573981的博客
05-21 1722
全国交通咨询模拟系统C实现(课程设计报告)全国交通咨询模拟一、设计目的掌握线性表、栈、图结构和对文件的操作，学习屏幕编辑和菜单技术，掌握用最短路径及其搜索算法编制较综合性的程序，能用图的邻接存储结构求解最优路线问题，解决有关实际问题。得到软件设计技能的训练。二、问题描述交通咨询模拟。根据旅客的不同需要，要考虑到旅客希望在旅途中的时间尽可能短、希望旅费尽可能省等的要求。旅途用火车或飞机作为交通工具。...
数据结构课程设计全国交通咨询模拟（附源码）
09-07
本系统使用了多种数据结构的算法，适合用来做课程设计
数据结构课程设计：全国交通查询系统模拟实战
最新发布
weixin_35752645的博客
10-05 1622
本文还有配套的精品资源，点击获取 简介：全国交通查询系统模拟项目旨在通过实践锻炼学生对数据结构的理解和应用。系统中将用到数组、链表、图、堆、队列、哈希表等多种数据结构，以及插入删除、查询、最短路径算法、最小费用计算等核心算法。项目还包括用户界面设计、性能优化策略、编码规范、模块化设计原则和测试用例编写等关键实践，以确保系统的稳定性和可维护性。 1. 数据结构在交通...
全国交通咨询模拟
10-27
处于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能地短，出门旅游的旅客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编织一个全国城市间的交通资讯程序，为旅客提供两种或三种最优决策的交通咨询。
全国交通模拟咨询系统
11-17
QT实现，有界面，功能完整。 1、 设计题目： 全国交通咨询模拟 2、设计目的 1、掌握C语言中对文件的操作方法，巩固结构体数据的定义和使用方法 2、进一步熟悉图的定义、存储方法、遍历、最小生成树的相关知识，灵活利用图的相关知识解决现实生活中的实际问题。 3、需求分析 1、提供对城市信息进行编辑（如：添加或删除）的功能。 2、城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。 3、提供两种最优决策：最快到达和最省钱到达。全程只考虑一种交通工具 4、旅途中耗费的总时间应该包括中转站的等候时间。 4、概要设计 1、设计一个类，包含城市、航班、列车的信息，并能对其进行添加或删除操作 2、用户咨询系统包括城市、列车、航班信息，根据用户选择不同使用不同指针指向程序 3、设计一个函数，能够提供时间、费用、中转（任意一个）在最少的情况下的信息
基于C语言的全国交通咨询系统模拟.zip
06-17
这样操作，更加真实地模拟了交通咨询系统。关于要求的功能，实现了城市线路的增加、删除、显示，基于 Dijkstra 的从源点到汇点的最小费用算法与最小时间算法。 详细介绍参考：...
基于C++实现全国交通咨询模拟系统源码+文档说明（期末大作业&课程设计）.zip
09-20
基于C++实现全国交通咨询模拟系统源码+文档说明（期末大作业&课程设计）.zip，个人经导师指导并认可通过的98分高分大作业设计项目。主要针对计算机相关专业的正在做期末大作业设计的学生和需要项目实战练习的学习者...
数据结构课程设计大作业-全国交通咨询模拟（报告、源代码）
11-10
数据结构课程设计大作业，交通咨询模拟。1.出于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的旅客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。 2.基本要求 (1)提供对城市信息进行编辑（如：添加或删除）的功能。 (2)城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。 (3)提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具。 (4)旅途中耗费的总时间应该包括中转站的等候时间。 (5）咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一躺列车或哪一次班机到何地。
全国交通咨询模拟数据结构课程设计.docx
10-30
全国交通咨询模拟数据结构课程设计.docx全国交通咨询模拟数据结构课程设计.docx
全国交通咨询模拟（数据结构课程设计）
01-08
本人自己的课程设计报告拿来给大家共享了，绝对能运行的。希望对大家有帮助！ 直接从实验报告处copy源代码运行就行了，环境TruboC6.0 全国交通咨询模拟
全国交通模拟_C语言_全国交通模拟_
09-29
（1）提供对城市信息进行编辑（如添加或删除）的功能。（2）城市之间有两种或两种以上交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。（3）提供两种最有决策：最快到达和最省钱到达。全程只考虑一种交通工具。（4）旅途中耗费的总时间应包括中转站的等候时间。（5）咨询以用户和计算机的交互方式进行。由用户输入起始站、终点站、最优决策原则和交通工具。输出信息：最快需要多上时间才能到达或者最少需要对少旅费才能到达，并详细说明依次于何时乘哪一趟列车或航班到何地。（1）对全国城市交通图和列车时刻表及飞机航班表进行编辑，应该提供文件形式输入和键盘输入两种形式。飞机航班表的信息应包括：起始站的出发时间、终点站的到达时间和票价；列车时刻表需根据交通图给出各个路段的详细信息，如：对从北京到上海的火车，需给出北京至天津、天津至徐州以及徐州至上海各段的出发时间、到达时间及票价等信息。
C/C++全国交通咨询模拟系统
程序设计
08-29 1075
全国交通咨询模拟【问题描述】处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。【基本要求】(1)提供对城市信息进行编辑(如:添加或删除)的功能。(2)城市之间有两种交通工具:火车和飞机。提供对列车时刻表和飞机航班进行编辑(增设或删除）的功能。(3）提供两种最优决策:最快到达或最省钱到达。...
全国交通咨询模拟(数据结构Java课程设计).pdf
09-30
全国交通咨询模拟(数据结构Java课程设计).pdf
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值