传递闭包 数学中集合X上的二元关系 R 的传递闭包是包含R的X上的最小的遞移關係 例如如果 X 是由人组成的集合不论人活着与否而R是关系为父子则 R 的传递闭包是关系x 是 y 的祖先再比如如果 X 是空港的集合而关系 xRy 为从空港 x 到空港 y 有直航则 R 的传递闭包是可能经一次或多次航行从 x 飞到 y