如何计算通过交换边使有向图强连通所需的步数？一步是边缘交换。
注意:每个节点的入度为 1，出度为 1。
例如-> 1->3、2->1、3->2 和 4->4 是不强连通的。现在，如果我们交换 4->1 和 2->4 那么它就变成强连接了。
最佳答案
现在，解决方案是这样的:
- 首先，计算您拥有的图表中
总不相交循环或循环的数量假设不相交循环或循环的数量为N。 - 打印N-1，这就是你对这个问题的回答。 (
N-1为什么？ 想想)。
关于c++ - 如何通过交换边使图强连通，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/32546218/