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

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

build_decomposition()Aleph::Gen_Heavy_Light_Decomposition< GT, SA >inlineprivate
depth_Aleph::Gen_Heavy_Light_Decomposition< GT, SA >private
depth_of(const Node *node) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
depth_of_id(const size_t id) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
distance(const Node *u, const Node *v) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
distance_id(const size_t u, const size_t v) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
ensure_not_empty(const char *where) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inlineprivate
for_each_path_segment(const Node *u, const Node *v, F &&visit) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
for_each_path_segment_id(size_t u, size_t v, F &&visit) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
for_each_path_segment_undirected_id(const size_t u, const size_t v, F &&visit) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
Gen_Heavy_Light_Decomposition(const GT &g, Node *root, SA sa=SA())Aleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
Gen_Heavy_Light_Decomposition(const GT &g, SA sa=SA())Aleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
head_Aleph::Gen_Heavy_Light_Decomposition< GT, SA >private
head_id(const size_t id) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
head_of(const Node *node) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
heavy_Aleph::Gen_Heavy_Light_Decomposition< GT, SA >private
heavy_child(const Node *node) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
heavy_child_id(const size_t id) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
id_of(const Node *node) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
inv_pos_Aleph::Gen_Heavy_Light_Decomposition< GT, SA >private
is_ancestor(const Node *u, const Node *v) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
is_ancestor_id(const size_t u, const size_t v) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
is_empty() const noexceptAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
lca(const Node *u, const Node *v) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
lca_id(size_t u, size_t v) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
Node typedefAleph::Gen_Heavy_Light_Decomposition< GT, SA >
node_of(const size_t id) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
NONEAleph::Gen_Heavy_Light_Decomposition< GT, SA >privatestatic
parent_Aleph::Gen_Heavy_Light_Decomposition< GT, SA >private
parent_id(const size_t id) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
parent_of(const Node *node) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
pos_Aleph::Gen_Heavy_Light_Decomposition< GT, SA >private
position_of(const Node *node) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
position_of_id(const size_t id) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
Range typedefAleph::Gen_Heavy_Light_Decomposition< GT, SA >
root() const noexceptAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
root_id() const noexceptAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
size() const noexceptAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
subtree_range(const Node *node) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
subtree_range_id(const size_t id) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
subtree_size_Aleph::Gen_Heavy_Light_Decomposition< GT, SA >private
subtree_size_of(const Node *node) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
subtree_size_of_id(const size_t id) constAleph::Gen_Heavy_Light_Decomposition< GT, SA >inline
Topology typedefAleph::Gen_Heavy_Light_Decomposition< GT, SA >private
topology_Aleph::Gen_Heavy_Light_Decomposition< GT, SA >private