如何通过交换边缘使图形强烈连接

Question

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

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

Eg-＆gt; 1->3，2->1，3->2和4->4 不强关联。现在，如果我们交换4->1和2->4，那么它就会变得紧密相连。

Answer 1

现在，解决方案是这样的：

• 首先，在您拥有的图表中计算{{1>}个不相交的周期或循环次数 假设不相交的周期或循环数 N 。
• 打印 N-1 ，这是您对此问题的回答。 （total 为什么？想想。）