网络和图论问题
网络和图论问题
提问于 2010-01-15 22:38:37
你有N台计算机，Ca，Cb表示a连接到b，这种连接是对称的和可传递的。问题是要编写一个程序来检查所有的计算机是否都是互连的，并且可以相互通信。
时间效率高的算法更可取。
回答 3
Stack Overflow用户
发布于 2010-01-15 22:40:57
这称为Graph Connectivity。读一读它，你就可以解决你的问题。
Stack Overflow用户
发布于 2010-01-15 22:46:29
对不多次遍历节点的图的任何搜索都应该足够。有很多选择：http://www.algorithmist.com/index.php/Graph_Connectivity我可能会选择DFS或BFS。
Stack Overflow用户
发布于 2012-04-18 21:47:36
因为你说时间有效的算法是preferable.thus是网络计算机中边的大小很小的U..notice的最佳算法：http://en.wikipedia.org/wiki/Depth-first_search
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/2072290
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号