• 大小: 218KB
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2021-01-10
  • 语言: 其他
  • 标签: C++  数据结构  

资源简介

出于不同目的的旅客对交通工具有不同的要求。例如,因公出差的旅客希望在旅途中的时间尽可能短,出门旅游的游客则期望旅费尽可能省,而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序,为旅客提供两种或三种最优决策的交通咨询。 非常有趣啊,大家肯定会喜欢的!

资源截图

代码片段和文件信息

#include 
#include 
#include 
#include “Graph.h“
#include “Time.h“
#include “Path.h“

#define NULL 0

bool OpenGraph_T(Graph &G);
bool OpenGraph_P(Graph &G);
int  Main_Menu(Graph >Graph &GP);
bool SaveGraph_T(Graph G); 
bool SaveGraph_P(Graph G);

void main()
{
Graph GT;      //火车交通图
Graph GP;      //飞机交通图  

CreateGraph(GT); //建立空的火车交通图
CreateGraph(GP); //建立空的飞机交通图

OpenGraph_T(GT);  //打开已经存在火车的数据
OpenGraph_P(GP);  //打开已经存在飞机的数据

Main_Menu(GTGP); 

SaveGraph_T(GT);     //保存火车数据
SaveGraph_P(GP);     //保存飞机数据

DestoryGraph(GT);
DestoryGraph(GP);

}

/******************< 迪杰斯特拉算法 求取最少钱数和最短时间 >********************/

void LeastMoneyPath(Graph G int st int nd Path &pathA)     
//st:起点号,nd:终点号,结果存储在pathA中  

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     目录          0  2007-06-26 21:46  全国交通资讯模拟\Debug

     文件       4356  2007-01-03 15:13  全国交通资讯模拟\Graph.h

     文件       1077  2007-01-03 15:05  全国交通资讯模拟\Path.h

     文件        749  2007-01-06 01:39  全国交通资讯模拟\Plane.txt

     文件        763  2007-01-03 15:05  全国交通资讯模拟\Time.h

     文件      19232  2007-01-05 15:01  全国交通资讯模拟\Traffic.cpp

     文件       4468  2006-07-03 00:19  全国交通资讯模拟\Traffic.dsp

     文件        539  2006-06-30 19:34  全国交通资讯模拟\Traffic.dsw

     文件      99328  2007-01-06 01:39  全国交通资讯模拟\Traffic.ncb

     文件      53760  2007-01-06 01:39  全国交通资讯模拟\Traffic.opt

     文件        248  2007-01-06 01:38  全国交通资讯模拟\Traffic.plg

     文件        754  2007-01-06 01:39  全国交通资讯模拟\Train.txt

     文件     512512  2007-07-01 10:13  全国交通资讯模拟\数据结构课程设计报告.doc

     目录          0  2008-07-30 14:29  全国交通资讯模拟

----------- ---------  ---------- -----  ----

               697786                    14


评论

共有 条评论