资源简介
输入:
输入选择的操作类型的选项进行相应的查询操作
② 输出:
输出相应信息
③ 程序所能达到的功能:
系统能够实现校园平面图的输出,查询景点介绍,查询景点间的所有路径,查询景点间的最短路径,查询浏览校园的路线。
代码片段和文件信息
#include“Graph.h“
//创建无向图
void create(AMGraph &Gint vnumint anum)
{
int i j;
G.vexnum = vnum;
G.arcnum = anum;
for (i = 0; i < G.vexnum; i++)
G.vexs[i].num = i;
strcpy_s(G.vexs[0].name “正门“);
strcpy_s(G.vexs[1].name “一教“);
strcpy_s(G.vexs[2].name “二教“);
strcpy_s(G.vexs[3].name “综餐“);
strcpy_s(G.vexs[4].name “大礼堂“);
strcpy_s(G.vexs[5].name “翠园“);
strcpy_s(G.vexs[6].name “沁园“);
strcpy_s(G.vexs[7].name “基教“);
strcpy_s(G.vexs[8].name “图书馆“);
strcpy_s(G.vexs[9].name “体育馆“);
strcpy_s(G.vexs[10].name “学二“);
strcpy_s(G.vexs[11].name “排球场“);
strcpy_s(G.vexs[12].name “九栋“);
strcpy_s(G.vexs[13].name “游泳馆“);
strcpy_s(G.vexs[14].name “学一“);
strcpy_s(G.vexs[15].name “15栋“);
strcpy_s(G.vexs[16].name “10栋“);
strcpy_s(G.vexs[17].name “1栋“);
strcpy_s(G.vexs[18].name “第九实验楼“);
strcpy_s(G.vexs[19].name “西操场“);
strcpy_s(G.vexs[20].name “篮球场“);
strcpy_s(G.vexs[21].name “出口“);
strcpy_s(G.vexs[0].intro “石家庄铁道大学南门“);
strcpy_s(G.vexs[1].intro “第一教学楼“);
strcpy_s(G.vexs[2].intro “第二教学楼“);
strcpy_s(G.vexs[3].intro “饭菜可口“);
strcpy_s(G.vexs[4].intro “演出等活动的地方“);
strcpy_s(G.vexs[5].intro “小花园“);
strcpy_s(G.vexs[6].intro “小花园,有喷泉“);
strcpy_s(G.vexs[7].intro “基础教学楼“);
strcpy_s(G.vexs[8].intro “可借阅图书,内含电子阅览室,自习室“);
strcpy_s(G.vexs[9].intro “篮球,羽毛球,排球场地“);
strcpy_s(G.vexs[10].intro “饭菜一般,有黑暗料理“);
strcpy_s(G.vexs[11].intro “露天排球场“);
strcpy_s(G.vexs[12].intro “男生宿舍“);
strcpy_s(G.vexs[13].intro “露天游泳馆“);
strcpy_s(G.vexs[14].intro “饭菜一般,价格便宜“);
strcpy_s(G.vexs[15].intro “女生宿舍“);
strcpy_s(G.vexs[16].intro “男生宿舍“);
strcpy_s(G.vexs[17].intro “女生宿舍“);
strcpy_s(G.vexs[18].intro “机房,实验室“);
strcpy_s(G.vexs[19].intro “适宜足球,篮球,排球,乒乓球,跑步“);
strcpy_s(G.vexs[20].intro “大场地篮球场“);
for (i = 0; i < G.vexnum;i++)
for (j = 0; j < G.vexnum; j++)
G.arcs[i][j].weight= MaxInt;
G.arcs[0][1].weight = G.arcs[1][0].weight = 300;
G.arcs[0][2].weight = G.arcs[2][0].weight = 200;
G.arcs[1][2].weight = G.arcs[2][1].weight = 100;
G.arcs[1][3].weight = G.arcs[3][1].weight = 400;
G.arcs[1][4].weight = G.arcs[4][1].weight = 200;
G.arcs[1][5].weight = G.arcs[5][1].weight = 300;
G.arcs[1][6].weight = G.arcs[6][1].weight = 300;
G.arcs[3][7].weight = G.arcs[7][3].weight = 300;
G.arcs[4][8].weight = G.arcs[8][4].weight = 300;
G.arcs[5][9].weight = G.arcs[9][5].weight = 500;
G.arcs[6][8].weight = G.arcs[8][6].weight = 50;
G.arcs[7][8].weight = G.arcs[8][7].weight = 100;
G.arcs[7][9].weight = G.arcs[9][7].weight = 100;
G.arcs[7][11].weight = G.arcs[11][7].weight = 200;
G.arcs[7][12].weight = G.arcs[12][7].weight = 100;
G.arcs[7][18].weight = G.arcs[18][7].weight = 50;
G.arcs[9][13].weight = G.arcs[13][9].weight = 100;
G.arcs[9][19].weight = G.arcs[19][9].weight = 100;
G.arcs[10][11].weight = G.arcs[11][10].weight = 20;
G.arcs[10][12].weight = G.arcs[12][10].weight = 100;
G.arcs[10][14].weight = G.arcs[14][10].weight = 10;
G.ar
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 56320 2017-07-07 11:12 校园导游\Debug\校园导游.exe
文件 549892 2017-07-07 11:12 校园导游\Debug\校园导游.ilk
文件 830464 2017-07-07 11:12 校园导游\Debug\校园导游.pdb
文件 15466496 2017-07-07 11:22 校园导游\ipch\校园导游-e54538e9\校园导游-85feedae.ipch
文件 76651 2017-07-06 19:48 校园导游\截图\0.1.jpg
文件 134689 2017-07-06 19:50 校园导游\截图\0.2.jpg
文件 114585 2017-07-06 19:50 校园导游\截图\0.3.jpg
文件 44151 2017-07-06 19:24 校园导游\截图\1.jpg
文件 60956 2017-07-07 11:13 校园导游\截图\2.jpg
文件 47607 2017-07-06 19:37 校园导游\截图\3.0.jpg
文件 243579 2017-07-06 19:25 校园导游\截图\3.jpg
文件 12855 2017-07-06 19:44 校园导游\截图\4.0.jpg
文件 23990 2017-07-06 19:26 校园导游\截图\4.jpg
文件 40238 2017-07-06 19:26 校园导游\截图\5.jpg
文件 30001 2017-07-06 19:23 校园导游\截图\shuru.jpg
文件 14344 2017-07-06 19:29 校园导游\截图\景点合法1.jpg
文件 1782 2017-07-07 11:12 校园导游\校园导游\Debug\cl.command.1.tlog
文件 16982 2017-07-07 11:12 校园导游\校园导游\Debug\CL.read.1.tlog
文件 758 2017-07-07 11:12 校园导游\校园导游\Debug\CL.write.1.tlog
文件 2 2017-07-07 11:12 校园导游\校园导游\Debug\li
文件 2 2017-07-07 11:12 校园导游\校园导游\Debug\li
文件 2 2017-07-07 11:12 校园导游\校园导游\Debug\li
文件 2 2017-07-07 11:12 校园导游\校园导游\Debug\li
文件 2 2017-07-07 11:12 校园导游\校园导游\Debug\li
文件 2 2017-07-07 11:12 校园导游\校园导游\Debug\li
文件 2 2017-07-07 11:12 校园导游\校园导游\Debug\li
文件 2 2017-07-07 11:12 校园导游\校园导游\Debug\li
文件 2 2017-07-07 11:12 校园导游\校园导游\Debug\li
文件 2 2017-07-07 11:12 校园导游\校园导游\Debug\li
文件 2 2017-07-07 11:12 校园导游\校园导游\Debug\li
............此处省略59个文件信息
相关资源
- 数据结构课程设计 山东大学版 文件
- 旅行商问题TSP三种解决算法 基于C++的
- CSocket端口扫描源代码MFC、VC++耿网出品
- SMTP邮件发送MFC、VC++耿网出品
- C++多线程网络聊天程序
- VC++经典小游戏含代码 算法说明
- 无源滤波器计算
- C++课程设计 酒店管理系统 完整版
- c++源代码 一款类似QQ聊天的IM聊天软件
- VS2010 C++ 串口通信软件包含mscomm控件和
- 遗传算法代码NSGA-II
- 基于JPEG2000的图像编码与解码c++版
- opencv入门教程(C++版)
- C++ 教学管理系统
- 简单的梯度下降C++实现
- 操作系统—页面置换算法C++实现
- GMM C++代码
- Visual C++数字图像处理中文教程
- 教师科研管理系统 用visual c++编写的
- VC++浏览器
- 免费的LeetCodet题解(C++版).pdf )
- visual C++ 2010 学习版-简体中文
- c++实现的C/S模式图书借阅管理系统
- 魔兽ID提取器第二版源码
- 精选精搜C++30道必背经典+100道题库
- sart算法重建程序c++
- c/c++查询纯真ip数据库类源代码
- 黄维通Visual C++面向对象与可视化程序
- 计算平均学分积点 C++ MFC 界面
- VC+++聊天室程序设计
评论
共有 条评论