LCAFast

LCAFast is a utility class to perform fast computation of lowest common ancestors in a tree. In exchange of a \(n\log(n)\) pre-processing it offers a constant time query for any pairs of vertices.

make_lca_fast(tree)

Deprecated: please use lowest_common_ancestor_preprocess()

LCAFast

alias of higra.higram.LCA_rmq_sparse_table_block

make_lca_fast(tree)[source]

Deprecated: please use lowest_common_ancestor_preprocess()

Parameters:

tree – input tree

Returns:

LCAFast

alias of higra.higram.LCA_rmq_sparse_table_block