jiao~
2009-10-31, 12:58
请高手指教~~~:)
A）功能
设关系A是从集合X={1，2，….，n}到集合Y={1，2，…..，m}的二元关系，而关系B是从集合Y到集合Z={1，2，….，p}的二元关系，求A与B的合成关系C。
B)基本思想
由关系合成的定义可知：A B={<x，z>|有y∈Y使<x，y>∈A且<y，z>∈B}。若用关系矩阵来表示关系，则关系的合成运算类似于数值矩阵的乘法。不同的是用“∧”代替乘，用“∨”代替加。其中，0∨0=0，0∧0=0，0∨1=1，0∧1=0，1∨0=1，1∧0=0，1∨1=1，1∧1=1
C)算法
（1） 输入关系矩阵A、B。
（2） 1 i。
（3） 若i>n,则结束。
（4） 1 j。
（5） 若j>p，则转（8）。
（6） （aik∧vkj） cij。
（7） j+1 j，转（5）。
i+1 i，转（3）。
A）功能
设关系A是从集合X={1，2，….，n}到集合Y={1，2，…..，m}的二元关系，而关系B是从集合Y到集合Z={1，2，….，p}的二元关系，求A与B的合成关系C。
B)基本思想
由关系合成的定义可知：A B={<x，z>|有y∈Y使<x，y>∈A且<y，z>∈B}。若用关系矩阵来表示关系，则关系的合成运算类似于数值矩阵的乘法。不同的是用“∧”代替乘，用“∨”代替加。其中，0∨0=0，0∧0=0，0∨1=1，0∧1=0，1∨0=1，1∧0=0，1∨1=1，1∧1=1
C)算法
（1） 输入关系矩阵A、B。
（2） 1 i。
（3） 若i>n,则结束。
（4） 1 j。
（5） 若j>p，则转（8）。
（6） （aik∧vkj） cij。
（7） j+1 j，转（5）。
i+1 i，转（3）。