Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Aleph::Gen_Binary_Lifting_LCA< GT, SA > Member List

This is the complete list of members for Aleph::Gen_Binary_Lifting_LCA< GT, SA >, including all inherited members.

build_jump_table()Aleph::Gen_Binary_Lifting_LCA< GT, SA >inlineprivate
depth_of(const Node *node) constAleph::Gen_Binary_Lifting_LCA< GT, SA >inline
depth_of_id(const size_t id) constAleph::Gen_Binary_Lifting_LCA< GT, SA >inline
distance(const Node *u, const Node *v) constAleph::Gen_Binary_Lifting_LCA< GT, SA >inline
distance_id(const size_t u, const size_t v) constAleph::Gen_Binary_Lifting_LCA< GT, SA >inline
ensure_not_empty(const char *where) constAleph::Gen_Binary_Lifting_LCA< GT, SA >inlineprivate
Gen_Binary_Lifting_LCA(const GT &g, Node *root, SA sa=SA())Aleph::Gen_Binary_Lifting_LCA< GT, SA >inline
Gen_Binary_Lifting_LCA(const GT &g, SA sa=SA())Aleph::Gen_Binary_Lifting_LCA< GT, SA >inline
id_of(const Node *node) constAleph::Gen_Binary_Lifting_LCA< GT, SA >inline
is_ancestor(const Node *u, const Node *v) constAleph::Gen_Binary_Lifting_LCA< GT, SA >inline
is_ancestor_id(const size_t u, const size_t v) constAleph::Gen_Binary_Lifting_LCA< GT, SA >inline
is_empty() const noexceptAleph::Gen_Binary_Lifting_LCA< GT, SA >inline
kth_ancestor(const Node *node, const size_t k) constAleph::Gen_Binary_Lifting_LCA< GT, SA >inline
kth_ancestor_id(const size_t id, const size_t k) constAleph::Gen_Binary_Lifting_LCA< GT, SA >inline
lca(const Node *u, const Node *v) constAleph::Gen_Binary_Lifting_LCA< GT, SA >inline
lca_id(size_t u, size_t v) constAleph::Gen_Binary_Lifting_LCA< GT, SA >inline
levels_Aleph::Gen_Binary_Lifting_LCA< GT, SA >private
lift(size_t v, size_t delta) constAleph::Gen_Binary_Lifting_LCA< GT, SA >inlineprivate
n() const noexceptAleph::Gen_Binary_Lifting_LCA< GT, SA >inlineprivate
Node typedefAleph::Gen_Binary_Lifting_LCA< GT, SA >
node_of(const size_t id) constAleph::Gen_Binary_Lifting_LCA< GT, SA >inline
NONEAleph::Gen_Binary_Lifting_LCA< GT, SA >privatestatic
num_levels() const noexceptAleph::Gen_Binary_Lifting_LCA< GT, SA >inline
parent_id(const size_t id) constAleph::Gen_Binary_Lifting_LCA< GT, SA >inline
parent_of(const Node *node) constAleph::Gen_Binary_Lifting_LCA< GT, SA >inline
root() const noexceptAleph::Gen_Binary_Lifting_LCA< GT, SA >inline
root_id() const noexceptAleph::Gen_Binary_Lifting_LCA< GT, SA >inline
size() const noexceptAleph::Gen_Binary_Lifting_LCA< GT, SA >inline
Topology typedefAleph::Gen_Binary_Lifting_LCA< GT, SA >private
topology_Aleph::Gen_Binary_Lifting_LCA< GT, SA >private
up_Aleph::Gen_Binary_Lifting_LCA< GT, SA >private
up_at(const size_t k, const size_t v) noexceptAleph::Gen_Binary_Lifting_LCA< GT, SA >inlineprivate
up_at(const size_t k, const size_t v) const noexceptAleph::Gen_Binary_Lifting_LCA< GT, SA >inlineprivate