读书人

在集合A上的等价关系R决定A的一个划

发布时间: 2012-04-14 17:14:21 作者: rapoo

在集合A上的等价关系R,决定A的一个划分的算法问题
例如一个集合{ a , b , c, d ,} 关系矩阵为:
1 0 0 1
0 1 1 0
0 1 1 0
1 0 0 1
则这个集合的一个等价划分就是 { { a,d } {b,c} }
另外 一个例子
1 0 0 0
0 1 1 1
0 1 1 1
0 1 1 1
则这个集合的一个等价划分是 { {a} {b , c , d } }

现在要求用程序实现 ,算法是什么呢? 希望给出简单的代码 ,已给定关系矩阵 和 元素个数


[解决办法]
floyd算法,足以解决楼主的问题了……
楼主先自己学习一下,不懂再问

读书人网 >C++

热点推荐