樊天天
2021-05-26 14:55
采纳率: 0%
浏览 31

用图来建立公交线路管理

三、实验主要内容:图的定义和术语,图的存储结构,图的遍历,图的连通性问题,关键路径。本项目对公交车线路管理,以完成建立和查询公交路线信息、修改公交路线信息和删除公交路线信息等功能。本项目的实质是完成对公交路线信息的建立、查找、插入、修改、删除等功能,公交站点之间的关系可以是任意的,任意两个站点之间都可能相关。而在图形结构中,结点之间的关系可以是任意的,图中任意两个数据之间都可能相关。所以可以用图形结构来表示 n 个公交站点之间及站点之间可能设置的公交路线,其中网的顶点表示公交站点,边表示两个站点之间的路线,赋予边的权值表示相应的距离。

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

1条回答 默认 最新

相关推荐 更多相似问题