连通性问题

sea_star666

问题示例：连通性（connectivity)
  假如已知一个整数对（pair)序列，其中每个整数代表某种类型的一个对象，而且将p-q对解释成“p与q连通”。
  假定关系“与.......”是可传递的：
如果p与q连通，同时q与r连通，则p与r连通.
我们的目的是编写一段程序，从集合(set）中过滤额外连接对；当程序输入一个对p-q，仅当程序此时已经看到的对不能通过可传递性证明p与q连通时，它才输出该对。如果前面的对表明p与q
连通，则程序应该忽略p-q，并继续输入下一个对。如：
3-4 3-4
4-9 4-9
8-0 8-0
2-3 2-3
5-6 5-6
2-9     2-3-4-9
5-9 5-9
7-3 7-3
4-8 4-8
5-6     5-6
0-2     0-8-4-3-2
6-1 6-1  

张会婷

连通性（connectivity)有什么应用啊？

sea_star666

回复 张会婷 的帖子

问的好
我来告诉你，他的意义重大：
整数可能表示一个大型网络中的计算机，一个数对可能代表网络连通，比如我们在p和q 之间建立通信
它还可以代表电网，来查看又没有多余的线路，有哪些地方没有连通能不能告诉我下图的两点连通没有？

张会婷

恩啊！神啊这可不能用肉眼看出来吧～

shuidishenyu

请问程序如何编写呢