摘要： 原创作品，转载请注明出处http://www.cnblogs.com/leo0000/p/5711811.html 这个代码是我在上一篇博文之前写的，当时只是简单地使用数组来代表一个图。拓扑排序的关键在于不停地寻找入度为0的点，如果算法还没有结束就找不到入度为0的点了，那么这个图中肯定有圈，这也是拓 阅读全文

摘要： 原创作品，转载请注明出处http://www.cnblogs.com/leo0000/p/5711576.html 自己写了有关了图的读入和无权最短路径和含有负边值的最短路径算法实现。 其中的迪杰斯特拉算法，求解无负边值的最短路径算法，没有写，因为还没有学习这个配对堆，当然不使用配对堆，使用优先队列 阅读全文