图结构及其应用
①问题描述:设计数据结构及算法求校园任意两处景点的最短路径。②功能需求:
⑴输出顶点信息:将校园内各位置输出。
⑵输出边的信息:将校园内每两个位置(若两个位置之间有直接路径)的距离输出。
⑶修改:修改两个位置(若两个位置之间有直接路径)的距离,并重新输出每两个位置(若两个位置之间有直接路径)的距离;
⑷求最短路径:输出给定两点之间的最短路径的长度及途经的地点或输出任意一点与其他各点的最短路径。
⑸删除:删除任意一条边。
⑹插入:插入任意一条边。
2007-12-28 08:58