- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 公交线路提示
根据真实南京公交线路图,建立南京主要公交线路图的存储结构。 [基本要求] (1)输入任意两站点,给出转车次数最少的乘车路线。 (2)输入任意两站点,给出经过站点最少的乘车路线。 用地图结构体存储站点及公交车。建立公交车结构体,存放路过站点的编号及公交车编号。建立站点结构体,储存读取过程中新出现的站点编号及路过该站点的公交车编号。 求转车次数最少 采用广度优先遍历算法,判断起点所涉及的每辆...
2020-03-15 12:23:29 2743 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人