开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >如何通过交换图的边使其强连通

问如何通过交换图的边使其强连通
EN

Stack Overflow用户

提问于 2015-09-13 04:14:17

回答 1查看 234关注 0票数 0

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

注：每个节点都有1的内度和1的出度.

Eg-> 1->3，2->1，3->2和4->4是非强连通的。现在，如果我们交换4->1和2->4，那么它就会成为强连接。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2015-09-13 04:34:12

现在，解决方案如下：

首先，在图中计算total数的不相交圈或循环()，假设不相交圈的数目是N。
打印N-1，这就是你对这个问题的答案.(N-1 为什么?想)。

票数 1

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/32546218

复制

相似问题