最近公共祖先

查找树和DAG的最低共同祖先的算法。

all_pairs_lowest_common_ancestor (g) [, pairs] )

计算成对节点的最低公共祖先。

tree_all_pairs_lowest_common_ancestor (g) [, ...] )

为树中的成对集生成最低的公共祖先。

lowest_common_ancestor \(G,节点1,节点2[, ...] )

计算给定节点对的最低公共祖先。