摘要：
基本概念：网络：（1）有一个源点 s 和汇点 t 。 （2）每一条有向边e=（u，v）都有一个容量限制记做c（e）。流：定义在网络弧集上的实值函数 f ，满足三个性质 （1）对任意的弧 0 0，e=（u，v），则加入边 e'=（... 阅读全文
摘要：
概念：一个有向无环图的拓扑序列是将图中的顶点排成一个线性序列，使得对于图中任意一对顶点u，v。若存在边，则线性序列中u出现在v之前。算法实现：（1）若图中的点入度均大于0则不存在拓扑序列，否则进行第二步（2）取一个入度为0的点u并将其放置序列末尾（3）删除点u以及从u... 阅读全文