问题描述
考虑一个无向图 G = (V,E) 并且每条边上的权重等于 1。我们可以从任意节点 s 证明,如果我们对图的每个节点 (|V|-1次调用maxflow算法),我们可以计算图的边连通性。
现在考虑一个强连通的差分图 G' = (V',E')。和我的老师交谈后,他声称如果我们使用上述算法,我们找不到G'的边连通性。 因此,我们必须使用 |V|调用maxflow算法对G的任意节点序列,求图的边连通性。
我的问题是我不明白为什么上述算法对强连通图不起作用,而且我找不到有向图来证明它找不到解决方案。
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)