[Algorithm]连通性问题 Connectivity Problem
问题描述
已知一个整数对(pair)序列,每个整数代表一个对象,将p-q解释成p与q连通。连通是可传递的,例如p与q连通,q与r连通,则p与r连通。写一段程序,从集合中过滤多余的连接对。即当输入一个对p-q,仅当程序不能通过可传递性证明p与q连通时,才输出该对。
代码示例
快速查找 quick-find
/* 连通性问题 Connectivity
* 快速查找 quick-find
原创
2011-12-15 22:36:17 ·
720 阅读 ·
0 评论