用邻接链表数据结构存储图 并实现Dijkstra算法
对于还不明白Dijkstra算法的可以到网上随便搜一下,有大量的资料,同时也可以参看我的另一篇博客:http://blog.csdn.net/doufei_ccst/article/details/7841311,
在这篇博客中是以邻接矩阵来实现Dijkstra算法的。
用邻接链表数据结构存储的图的Dijstra算法的实现代码可以参看我的代码分享:https://github.com/crazykeyboard/Graph-AdjList-Dijkstra