摘要： /* 主题: 连通性问题 * 问题表述: 给定整数对的一个序列，其中每个整数表示某种类型的一个对象，我们想要说明对p-q表示“p链接到q”。 * “连通”关系是可传递的，即p-q,q-r，则p-r。我们的目标是写一个过滤集合中的无关对的程序。程序的 * 输入为p-q，如果已经看到的到那点的数对并不隐含着p连通到q，那么输出该对。如果前面的对确实隐含 * 着p连通到q，那么程序应该忽略p-q，并应该继续输入下一对。 * 开发语言: C++ * 编译器: g++ * 作者: chinazhangjie * 邮箱: chinajiezhang@gmail.com * 参考书籍: 《算法: C语言实现 阅读全文