+ -
当前位置:首页 → 问答吧 → 关于数据结构中 图的课设

关于数据结构中 图的课设

时间:2011-12-26

来源:互联网

课设内容是
1、 完成城市交通路线图的输入与显示,用结点表站点,用边表示线路,用权值表示距离,要求结点数不小于10个; 
2、 计算任意两个站点的最短路径,给出经过的站点; 
3、 计算交通图的最小生成树。
最短路径用floyd算法
最小生成树用prim算法 
图的建立存储用 无向图的邻接表
请问用这些能得到所需要的程序么?
并且关于邻接表的问题 我有点弄不懂 有大神能讲讲么

作者: wst11022012   发布时间: 2011-12-26

该回复于2011-12-26 17:51:35被管理员删除

  • 对我有用[0]
  • 丢个板砖[0]
  • 引用
  • 举报
  • 管理
  • TOP
#2楼 得分:0回复于:2011-12-26 17:56:55
- - 怎么显示有回复 我看不到呢= =

作者: wangwei890702   发布时间: 2011-12-26