数据结构校园导航系统
1. 从东北大学的平面图中选10个有代表性的景点,抽象成一个无向带权图 。以图中 顶点表示景点,边上的权值表示两点之间的距离。 2. 本程序的目的是方便用户进行如下操作: 1).查询所有景点; 2).显示所有景点之间的所有路径及其距离; 3).删除,插入,修改用户指定的景点; 4).删除,插入,修改用户指定的两个景点之间的路径长度; 5).根据用户指定的两个景点输出相应的最短路径。
用户评论