网络流图形简化

来源:互联网 发布:柯洁 知乎 编辑:程序博客网 时间:2024/06/05 07:13

参考对图的简化规则:
规律 1. 如果几个节点的流量的来源完全相同,则可以把它们合并成一个。
规律 2. 如果几个节点的流量的去向完全相同,则可以把它们合并成一个。
规律 3. 如果从点 u 到点 v 有一条容量为 +∞ 的边,并且 u 是 v 的唯一流量来源,或者 v 是 u 的唯一流量去向,则可以把 u 和 v 合并成一个节点。
专门说构图的一篇文章:http://wenku.baidu.com/view/0ad00abec77da26925c5b01c.html

 

0 0
原创粉丝点击