最近公共祖先#

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

all_pairs_lowest_common_ancestor(G[, pairs])

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

tree_all_pairs_lowest_common_ancestor(G[, ...])

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

lowest_common_ancestor(G, node1, node2[, ...])

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