如何通过交换边使图强连通
How to make a graph strongly connected by swapping its edges
如何计算通过交换边使有向图强连通所需的步数？一步是边缘交换。
注：每个节点的入度为1，出度为1。
例如-> 1->3, 2->1, 3->2 和 4->4 是 不是 强连接。现在，如果我们交换 4->1 和 2->4 那么它就变成强连接了。
现在，解决方案是这样的：
- 首先，计算图表中
total 个 不相交的循环或循环 假设不相交的循环或循环的数量是 N。
- 打印 N-1，这就是您对这个问题的回答。 （
N-1为什么？想想）。
如何计算通过交换边使有向图强连通所需的步数？一步是边缘交换。
注：每个节点的入度为1，出度为1。
例如-> 1->3, 2->1, 3->2 和 4->4 是 不是 强连接。现在，如果我们交换 4->1 和 2->4 那么它就变成强连接了。
现在，解决方案是这样的：
- 首先，计算图表中
total个 不相交的循环或循环 假设不相交的循环或循环的数量是 N。 - 打印 N-1，这就是您对这个问题的回答。 （
N-1为什么？想想）。