摘要：
拓扑排序O(E)， bellman O(VE) ， 使用邻接表的dfs O(V+E) ，floyd O(N*N*N)bellman算法只能判断是否存在负环。所以可以先把权值全部设为-1 1 #include 2 #include 3 #include 4 #include 5 using ... 阅读全文
摘要：
拓扑排序是将一个DAG图的所有顶点排成一个线性序列，使得图中任意一对顶点（u，v）若存在边，则u在线性排列中出现在v之前的排列方式(1)算法描述：(a)从网中选择一个入度为零的顶点输出；(b)删除该顶点及其于该点有关的所有边；(c)是否还有入度为零的顶点？若有，执行(a)，否则结束。用邻接矩阵时间复... 阅读全文