图及其应用_cpp版解读.ppt

* 0 6 4 5 7 7 15 14 18 18 14 16 10 7 8 6 6 0 0 0 0 6 4 5 7 7 7 15 14 14 16 0 2 3 6 6 8 8 7 10 * 算法的实现 求ve的顺序应该是按拓扑排序的次序； 求vl的顺序应该是按拓扑逆序的次序； 因为拓扑逆序序列即为拓扑有序序列的逆序列， 因此应该在拓扑排序的过程中，另设一个“栈”记下拓扑有序序列。 Topsort小结 Topsort的不是严格意义的大小排序，而是对有依赖关系的节点进行优先级的排序。 关键路径 差分约束系统。 练习题：1226——1229 其他问题 强连通分量 二分图 网络流 * for i:=1 to n do begin d[i]:=a[s,i]; path[i]:=s; end; d[s]:=0; f[s]:=true;path[s]:=0; for i:=2 to n do begin min:=maxint; k:=0; for j:=1 to n do //找距起点s最近的点k if (not f[j]) and (d[j]min) then begin min:=d[j]; k:=j; end; if (