如何通过交换边使图强连通

How to make a graph strongly connected by swapping its edges

本文关键字：何通过 交换      更新时间：2023-10-16

如何计算通过交换边使有向图强连接所需的步数?一步是边交换。

注意:每个节点的入度为1，出度为1。

Eg-> 1->3、2->1、3->2和4->4 不强连通。现在，如果我们交换4->1和2->4，那么它就变成强连接了

现在，解决方案如下:

  • 首先，计算图中不相交循环或循环的total个数，假设不相交循环或循环的个数为N。
  • 打印N-1，这就是你对这个问题的答案。(N-1 Why ? Think).
相关文章：