资源简介
设计你的学校的校园平面图,所含景点不少于10个。以图中顶点表示学校各景点,存放景点名称,代号,简介等信息;以边表示路径,存放路径长度等相关信息。要求:1)在屏幕上画出简单的校园平面图。2)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。3)为来访客人提供图中任意景点相关信息的查询。
代码片段和文件信息
#include
#include
/*定义符号常量*/
#define Max 100
#define N 10
/*定义全局变量*/
typedef int AdjMatrix[N][N];
typedef struct
{
int vexs[Max];
AdjMatrix arcs;
}Matrix_Graph;
int cost[N][N];/* 边的值*/
int shortest[N][N];/* 两点间的最短距离*/
int path[N][N];/* 经过的景点*/
/*自定义函数原型说明*/
void creat();
int shortestdistance();
void floyed();
void display(int iint j);
void information(int i);
void creat()
{
int ij;
for(i=0;i<=N;i++)
for(j=0;j<=N;j++)
cost[i][j]=Max;
cost[1][2]=cost[2][1]=2;
cost[1][3]=cost[3][1]=3;
cost[2][4]=cost[4][2]=5;
cost[3][4]=cost[4][3]=3;
cost[4][5]=cost[5][4]=2;
cost[4][7]=cost[7][4]=5;
cost[4][8]=cost[8][4]=9;
cost[5][6]=cost[6][5]=4;
cost[6][7]=cost[7][6]=3;
cost[7][8]=cost[8][7]=4;
cost[8][9]=cost[9][8]=6;
cost[9][10]=cost[10][9]=5;
cost[1][1]=cost[2][2]=cost[3][3]=cost[4][4]=cost[5][5]=0;
cost[6][6]=cost[7][7]=cost[8][8]=cost[9][9]=cost[10][10]=0;
}
int shortestdistance()
{
/*要查找
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 3413 2008-02-27 09:15 校园导游咨询\chengxu.dsp
文件 33792 2008-02-27 09:22 校园导游咨询\Debug\vc60.idb
文件 53248 2008-02-27 09:17 校园导游咨询\Debug\vc60.pdb
文件 212784 2008-02-27 09:15 校园导游咨询\Debug\chengxu.pch
文件 214500 2008-02-27 09:17 校园导游咨询\Debug\chengxu.ilk
文件 196662 2008-02-27 09:17 校园导游咨询\Debug\chengxu.exe
文件 476160 2008-02-27 09:17 校园导游咨询\Debug\chengxu.pdb
文件 19016 2008-02-27 09:17 校园导游咨询\Debug\chengxu.obj
文件 33792 2008-02-27 09:23 校园导游咨询\chengxu.ncb
文件 1218 2008-02-27 09:17 校园导游咨询\chengxu.plg
文件 42 2007-07-10 14:21 校园导游咨询\g1.txt
文件 42 2007-07-10 14:23 校园导游咨询\g2.txt
文件 58 2007-07-10 14:23 校园导游咨询\g3.txt
文件 34 2007-07-10 14:23 校园导游咨询\g4.txt
文件 38 2007-07-10 14:24 校园导游咨询\g5.txt
文件 32 2007-07-11 13:09 校园导游咨询\g6.txt
文件 32 2007-07-10 14:24 校园导游咨询\g7.txt
文件 26 2007-07-10 14:25 校园导游咨询\g8.txt
文件 34 2007-07-10 14:25 校园导游咨询\g9.txt
文件 37 2007-07-11 13:10 校园导游咨询\g10.txt
文件 4551 2008-02-27 09:17 校园导游咨询\chengxu.cpp
文件 361472 2008-02-27 09:23 校园导游咨询\数据结构课程设计.doc
文件 48640 2008-02-27 09:23 校园导游咨询\chengxu.opt
文件 539 2008-02-27 09:23 校园导游咨询\chengxu.dsw
文件 196662 2008-02-27 09:17 校园导游咨询\chengxu.exe
目录 0 2008-02-27 09:15 校园导游咨询\Debug
目录 0 2008-02-25 21:45 校园导游咨询
----------- --------- ---------- ----- ----
1856824 27
............此处省略0个文件信息
- 上一篇:超级棒的表白源码
- 下一篇:计算机复试上机题(王道天勤)pdf版
相关资源
- 6908d19c7e04dbde289b4dec5403d7fb.rar
- 泛函分析:理论和应用.pdf
- _源代码.rar
- sogoupinyin-2.2.0.0102-2.zip
- 模式分析的核方法中文版和英文版合
- zw_qq_41143492-10381309-学生考试系统.zip
- zw_feifan50-9720417-MissionPlanner1.3.32PlayUA
- zw_weixin_42810059-10567648-数学分析考研笔
- 刺客.rar
- zw_DXF转G代码.zip
- 彩票开发源码.zip
- 斯坦福-IntroductiontoRobotics.zip
- zw_gephi-0.8.2-beta.setup.zip
- zw_嵌入式网络那些事(完整中文版)
- zw_WINDOWSAPI程序设计参考大全.zip
- zw_ssm-crm-new.zip
- zw_SolidWorks2014中文版基础教程.zip
- zw_Altera官方元件封装库.zip
- zw_AutofacIOC.zip
- zw_ionicDemo.zip
- Location虚拟定位ios12.1破解版.zip
- 流体模拟插件NextLimitRealFlowC4D2.6.5.00
- 老虎淘宝客v6.0.15.zip
- iSkysoft Video Converter Ultimate 5.1简体中文
- 20180704全彩种彩票网站源码.rar
- 暗影2MAC12系统安装clover.zip
- fdt_4_09_03.exe
- pkg-win.zip
- PRML最全资料集合.zip
- 数据可视化驾驶舱.zip
评论
共有 条评论