C++校园导游系统课程设计

{if(v1<0||v1>Vertices.ListSize()||v2<0||v2> Vertices.ListSize()){
2.选择菜单:1.地点介绍2.最短路径3.结束“请选择功能”
3.地点介绍：出现景点选择：A.操场B.偏门C.图书馆D.大
门E.食堂F.诚智楼G博学楼H.创新楼I.海天楼J.明
德楼 请选择地点（选择加回车即能查询景点信息）
4.最短路径：出现“输入起点位置” ，输入后即出现“输入终点 位置”（输入加回车即显示两景点的最短路径）
{return Vertices.ListEmpty();}
int NumOfVertices(void)
{return Vertices.ListSize();}
int NumOfEdges(void)
{return numOfEdges;}
VerT GetValue(const int i);
int GetWeight(const int v1,const int v2);
void InsertVertex(const VerT &vertex);
void InsertEdge(const int v1,const int v2,int weight);
void DeleteVertex(const int i);
void DeleteEdge(const int v1,const int v2);
}
int AdjMWGraph::GetWeight(const int v1,const int v2)
{if(v1<0||v1>Vertices.ListSize()||v2<0||v2>Vertices.ListSize()){
cerr<<"参数v1或v2越界出错!"<<endl;
exit(1);
福建泉林女曇东方摩院
DONGFANG COLLEGE,FUJIAN AGRICULTURE AND FORESTRY UNIVERSITY
C++
课程设计：校园导游系统
系 别：计算机系年 级：10级
专 业：计算机科学与技术
班 级：1班学 号：
姓 名：
成 绩：
任课教师：
2012年8月20日
1•需求分析3
else Edge[i][j]=MaxWeight;
}numOfEdges=0;
}
VerT AdjMWGraph::GetValue(const int i)
{
if(i<0||i>Vertices.ListSize())
{
cerr<<"参数i越界出错!"<<endl;
exit(1);
}
return Vertices.GetData(i);
int GetFirstNeighbor(const int v);
int GetNextNeighbor(const int v1,const int v2);
void DepthFirstSearch(const int v,int visited[],void visit(VerT item)); void BroadFirstSearch(const int v,int visited[],void visit(VerT item)); void DepthFirstSearch(void visit(VerT item));
东方学院实景图"<<endl;
A操场
/
/
C图书馆D大门
/
/
\\
\\
B偏门"<<endl;
\\"<<endl;
\\"<<endl;
E食堂\\"<<endl;
\\"<<endl;
F诚智楼---G博学楼-H创新楼
2.
/
I海天楼
\\/"<<endl; J明德楼"<<endl;
#include"SeqList.h" #include"SeqQueue.h" const int MaxVertices=10; const int MaxWeight=10000; class AdjMWGraph
5.测试结果
1.运行界面
2.地点介绍
3.
6.附录
1.
void viewshow()
{
cout<<"
cout<<""<<endl;
cout<<" cout<<" cout<<" cout<<" cout<<" cout<<" "<<endl;
cout<<" cout<<" cout<<""<<endl;}
(2)为来访客人提供图中任意景点相关信息的查询。
(3)为来访客人提供图中任意景点的问路查询，即查询任意两个景
点之间的一条最短的简单路径。
3•详细设计
1.以输出流显示校园的界面
2.以图的形式存储校园景点
3.以循环算法运行操作界面
4.以函数调用实现导游功能
4.使用说明
1.运行时显示校园景观图，同时显示选择菜单
void BroadFirstSearch(void visit(VerT item);
};
AdjMWGraph::AdjMWGraph(const int sz)
{
for(int i=0; i<sz; i++)
for(int j=0; j<sz; j++)
{
if(i==j) Edge[i][j]=0;
}
return Edge[v1][v2];
}
void AdjMWGraph::InsertVertex(const VerT &vertex)
{Vertices.Insert(vertex,Vertices.ListSize());
}
void AdjMWGraph::InsertEdge(const int v1,const int v2,int weight)
{
private:
SeqList Vertices;//顶点信息的线性表
int Edge[MaxVertices][MaxVertices];
int numOfEdges;
public:
AdjMWGraph(const int sz=MaxVertices);
int GraphEmpty( )const
2•概要设计:3
3•详细设计.3
4.使用说明.3
5.测试结果.…4
6.附录5
7.参考文献14
1.需求分析
设计一个校园导游程序，为来访的客人提供各种信息查询服务。
2•概要设计
(1)设计你所在学校的校园平面图，所含景点不少于10个。以图中 顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路 径,存放路径长度等相关信息。