JAVA下基于邻接表的图的通用算法实现

时间:2012-05-05 16:14:59
【文件属性】:

文件名称:JAVA下基于邻接表的图的通用算法实现

文件大小:27KB

文件格式:RAR

更新时间:2012-05-05 16:14:59

java 邻接表 图算法 Dijkstra 强连通分量

(1) 基于邻接表的图的构建功能 (2) 标准Dijkstra算法 (3) 有向图的强连通算法 Environment: Eclipse 3.4 + JDK 1.6 注:目前只实现了以上三个功能,但由于各功能都基于模块化分解的思想实现,所以加入新功能会比较方便,易于扩展。


【文件预览】:
GraphAlgorithm
----修改记录.txt(329B)
----.project(390B)
----模块简要说明.doc(34KB)
----bin()
--------gdatastructure()
--------packagefortest()
--------dijkstra()
--------gconnectivity()
--------tool()
----src()
--------gdatastructure()
--------packagefortest()
--------dijkstra()
--------gconnectivity()
--------tool()
----.classpath(257B)

网友评论

  • 很好,可以借鉴一下
  • 可以参考一下,有些地方感觉还是有点不理解
  • 一直 看c语言的数据结构 ,看了 这个代码豁然开朗,受益匪浅,谢谢。
  • 还好,功能实现了!
  • 看了一下,的确不错,学习到了很多
  • 比较规范,研究图论时候,很有价值
  • 可以参考一下,有些地方感觉还是有点不理解,正在学习
  • 一直都是 看c语言的数据结构 ,突然转到java这个面向对象的语言时不知道如何的实现图的邻接表存储,看了 这个代码豁然开朗,受益匪浅,谢谢。
  • 代码写的不错
  • 写的挺好。
  • 写的比较规范。可以参考。
  • 代码很犀利,弄了几下终于让我测试出结果来了。其实我就是想要知道迪杰斯特拉算法的路径确定方法。