摘要：
【算法总结】图论-拓扑排序 一、概念 设有一个有向无环图（DAG 图），对其进行拓扑排序即求其中结点的一个拓扑序列，对于所有的有向边（U，V）（由U指向V），在该序列中结点U都排列在结点 V 之前。满足该要求的结点序列，被称为满足拓扑次序的序列。求这个序列的过程，被称为拓扑排序。 由满足拓扑次序序列 阅读全文
摘要：
【算法总结】图论-最短路径 一、概念 最短路径问题。即寻找图中某两个特定结点间最短的路径长度。所谓图上的路径，即从图中一个起始结点到一个终止结点途中经过的所有结点序列，路径的长度即所经过的边权和。 二、Floyd算法 用邻接矩阵保存原图，那么此时邻接矩阵中 edge[i][j]的值即表示从结点i到结 阅读全文