用邻接链表数据结构存储图 并实现Dijkstra算法

对于还不明白Dijkstra算法的可以到网上随便搜一下,有大量的资料,同时也可以参看我的另一篇博客:http://blog.csdn.net/doufei_ccst/article/details/7841311

在这篇博客中是以邻接矩阵来实现Dijkstra算法的。

用邻接链表数据结构存储的图的Dijstra算法的实现代码可以参看我的代码分享:https://github.com/crazykeyboard/Graph-AdjList-Dijkstra

posted @ 2013-10-17 23:51  dancingrain  阅读(536)  评论(0编辑  收藏  举报