您有N台计算机，[Ca，Cb]表示a连接到b，此连接是对称且可传递的。问题是编写一个程序，检查所有计算机是否相互连接并相互通信。
时间效率算法更可取。
答案 0 :(得分：5)
这称为Graph Connectivity。阅读它，你可以解决你的问题。
答案 1 :(得分：2)
任何未多次遍历节点的图形搜索都应该足够了。有很多选择： http://www.algorithmist.com/index.php/Graph_Connectivity 我可能会选择DFS或BFS。
答案 2 :(得分：1)
因为你说时间效率算法更可取。例如DFS是U..notice的最佳算法，网络计算机边缘的大小很小 dfs： http://en.wikipedia.org/wiki/Depth-first_search