m0_73640333的博客

原创 数据结构课程设计报告

提供任意两个目标地（建筑物）的导航查询，即查询任意两个目的地（建筑物）之间的一条最短路径。数据的条件限定：采用无向图-邻接数组的存储结构，点的类型是自定义结构体spot类型，其中含int和字符串类型，邻接数组类型为int**类型。操作的限定：根据选择提示进行选择，限定输入所规定范围内的int类型作选择操作，有时要输入字符串如修改景点的信息。（3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。（4）提供图中任意景点问路查询，即求任意两个景点之间的所有路径。