传递闭包实现
即在数学中,在集合X上的二元关系R的传递闭包是包含R的X上的最小的传递关系。例如,如果X是(生或死)人的集合而R是关系“为父于”,则R的传递闭包是关系“x是y的祖先”。再比如,如果X是空港的集合而关系xRy为“从空港x到空港y有直航”,则R的传递闭包是“可能经一次或多次航行从x飞到y”。
下载地址
用户评论