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.
|
Deprecated: please use |
alias of |
-
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