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

　　1.基本要求

　　（1）创建图的存储结构。

　　（2）输入两个景点名，就可以得到从一个景点到达另一个景点的所有简单路径、相应路径的路程公里数、行走的方法（每一段是步行，还是坐索道）；

　　（3）输入两个景点名，就可以得到其最短路径，即：路程最短的行进方法；如果两者无路径可通，就得出“两景点不可达的信息”。

　　2.重点、难点

　　重点：

　　（1）通过实验掌握图状结构数据的存储与表式；

　　（2）通过实验掌握对图的存储、遍历、运算等各种操作；

　　（3）深入理解图的特征及应用；

　　难点：

　　（1）任意两个景点所有路径的计算；

　　（2）最短路径的计算与算法设计。

　　旅游业目前跻身十我国经济发展的支柱性产业群。据官方统计在未来la年中，我国的旅游业生产总值增长率将达到10.4%左右，远远超过了国民生产总值的增长速度。

　　随着计算机以及互联网技术的不断发展规范，各种类型电子商务平台犹如雨后春笋，不断出现在人们的生活中。作为重要的旅游行业自然不甘示弱，以旅游的独特优势，通过互联网联合供应商、服务提供商及终端客户等众多资源，可以极大提高旅游行业的发展潜力，为发展国内旅游市场，带动地方经济都可以起到重要的作用。

　　十是，在此背景之下国内外的旅游企业纷纷开始建设自己的旅游门户网站系统。各地风景区管理委员会在各级党委、政府及相关部门的大力支持下确立了建设门户网站的思想。依据《关十做好2008年国家级风景名胜区监管信息系统建设暨推进数字化景区试点工作的通知(建办城函[2008]116号)》中的工作精神，促进地方旅游产业的可持续发展。

　　1.2旅游门户网站研究现状

　　1.2.1发展状况

　　我国的旅游门户网站出现相对较晚，直到上世纪九十年代中期才开始出现了比较正规的旅游网站。而在这之前，旅游景点信息只存在十网络服务商的网站中，而 }_信息量极为有限，加之这些信息都是由非专业人士通过多种渠道搜集到的资料加以整理获得的，因此，这些网站并没有发挥其应有的作用，根本无法满足人们的需求。可喜的是，近几年来(特别是从新世纪开始)，旅游门户网站建站势头迅猛。据统计，目前我国已拥有 5000余家旅游网站，这些网站已经初具规模，内容翔实全面，可以系统地介绍相关景区的旅游六要素(吃、住、行、游、娱、购)信息[2]。这里我们将我国现存的旅游门户网站分为以下几类:

　　(1)政府背景类网站(以中国泰山风景名胜区官方网站、山东旅游网、中国黄山等为代表)，这类网站均由景区当地旅游管理部分掌管[3]。在此类网站上公布的信息更具权威性，内容翔实全面。该类网站的另一个特点是还会刊登一些业内行业规范、政策信息、管理职能等等。该类网站更为正规，较少出现虚假信息。

　　(2)商业旅游网站(如中国旅游资讯网等)，此类网站突出展示自身特点以争取市场份额。由十其专业的市场运作，取得了较好的收益。但劣势在十专业知识单薄，缺乏行业规范，旅游信息更新速度较慢。

　　(3)企业自建网站(如昆仑在线、青旅在线等)，此类型的网站完美展示了传统旅游业与电子技术相互融合、支持的特色。但是我国中小型旅游企业还不具备建立优秀旅游网站的实力，这就严重制约了此类网站的发展，关键还是要规范企业管理，增强信息化意识，加大资金投入。

　　(4)旅游专题门户网站(如腾讯、百度、西部网旅游频道等网站)，此类型的网站特点在十:点击率高，涵盖内容广。网站内容包括旅游景区介绍、线路导航、周边酒店预订、服务预订、等方面。但我们也注意到此类网站的不足:C1)内容过十宽泛、不够集中、不够专业，由十其缺乏专业资源的支持而略显单薄。

　　综上所述，这四种网站的运营侧重点是完全不同、互补的。都在从不同的角度发挥着作用，为旅游景点的形象宣传、旅游产品品质的提升做了应有的贡献。我们也注意到，旅游门户网站除了改变了传统旅游行业的推广宣传方法，同时还可以发扬创新精神，带动地区文化，为地区经济发展做出有效的贡献。

　　安大的？计科院哪个专业的？我要跟你们辅导员举报！！！

标签： #旅游 #网站 #景点 #信息