校园导游咨询C语言源程序

该课题主要是表示出学校的景点及相关的景点间的路径问题,即校园平面图,可用一个无向图的表示。其中,用顶点代表学校的景点,包括景点的名称、代号、简介等信息。用两景点间的线段代表两景点间有路,线段上标的数值代表两点间的路径长度即权值。本程序包括10个景点和12条边,即在无向网中根据读者选择,为访客提供图中任意景点的问路查询(即两个景点之间的最短路径)和图中任意景点相关信息的查询。在本程序中主要用到了数组,核心的算法是迪杰斯特拉算法,还包括一些基本的函数调用,另对界面进行了较好的设计,并增添了颜色。