如何用C语言编写旅游景点信息查询系统？

本文共计1815个文字，预计阅读时间需要8分钟。

C语言课程设计之旅游景观咨询系统。设计要求：创建一个至少有15个点的有向网表示的某个旅游景观的导游图。景点顶点代表景点，类型为字符串（例如，泰山导游图：天庭广场、玉皇顶等）。

C语言课程设计之旅游景点咨询系统

1．问题描述：创建一个至少有15个点的有向网表示的某个旅游景点的导游图。顶点代表景点,类型为字符串（例如，泰山导游图：“天地广场门”，“十八盘”，“冯玉祥墓”，“桃花峪门”，“中天门”，“南天门”，“玉皇顶”等），弧表示两个景点之间可以直达，弧上的权值表示两个景点之间的路程（公里数），弧上还有到达方法的信息（有步行和索道两种）。建立一个游客咨询系统。

2．基本要求

（1）创建图的存储结构。
（2）输入两个景点名，就可以得到从一个景点到达另一个景点的所有简单路径、相应路径的路程公里数、行走的方法（每一段是步行，还是坐索道）；
（3）输入两个景点名，就可以得到其最短路径，即：路程最短的行进方法；如果两者无路径可通，就得出“两景点不可达的信息”。
（4）按照题意要求独立进行设计，设计结束后按要求写出设计报告。