LAL: Linear Arrangement Library 21.07.01
A library focused on algorithms on linear arrangements of graphs.
Loading...
Searching...
No Matches
lal::graphs::tree Member List

This is the complete list of members for lal::graphs::tree, including all inherited members.

__disjoint_union(const graph &g) noexceptlal::graphs::graphprotected
_clear() noexceptlal::graphs::graphprotectedvirtual
_init(uint32_t n) noexceptlal::graphs::graphprotectedvirtual
calculate_tree_type() noexcept=0lal::graphs::treepure virtual
call_union_find_after_add(node u, node v, uint32_t *const root_of, uint32_t *const root_size) noexcept=0lal::graphs::treeprotectedpure virtual
call_union_find_after_add(node u, node v, uint32_t *const root_of, uint32_t *const root_size) const noexcept=0lal::graphs::treeprotectedpure virtual
call_union_find_after_remove(node u, node v, uint32_t *const root_of, uint32_t *const root_size) noexcept=0lal::graphs::treeprotectedpure virtual
call_union_find_after_remove(node u, node v, uint32_t *const root_of, uint32_t *const root_size) const noexcept=0lal::graphs::treeprotectedpure virtual
can_add_edge(node s, node t) const noexceptlal::graphs::tree
can_add_edges(const std::vector< edge > &edges) const noexceptlal::graphs::tree
check_normalised() noexceptlal::graphs::graphvirtual
clear() noexceptlal::graphs::graphvirtual
copy_full_graph(const graph &g) noexceptlal::graphs::graphprotected
extra_work_per_edge_add(node u, node v) noexceptlal::graphs::treeprotectedvirtual
extra_work_per_edge_remove(node u, node v) noexceptlal::graphs::treeprotectedvirtual
fill_union_find() noexceptlal::graphs::treeprotected
finish_bulk_add(bool norm=true, bool check=true) noexcept=0lal::graphs::graphpure virtual
get_edges() const noexcept=0lal::graphs::graphpure virtual
get_num_edges() const noexceptlal::graphs::graphinline
get_num_nodes() const noexceptlal::graphs::graphinline
get_num_nodes_component(node u) const noexceptlal::graphs::treeinline
get_Q() const noexcept=0lal::graphs::graphpure virtual
get_tree_type_list() const noexceptlal::graphs::tree
graph() noexceptlal::graphs::graphinline
graph(uint32_t n) noexceptlal::graphs::graphinline
graph(const graph &g) noexceptlal::graphs::graphinline
graph(graph &&g) noexceptlal::graphs::graphinline
has_edge(node u, node v) const =0lal::graphs::graphpure virtual
has_node(node u) const noexceptlal::graphs::graphinline
init(uint32_t n) noexceptlal::graphs::graphvirtual
is_directed() const noexcept=0lal::graphs::graphpure virtual
is_normalised() const noexceptlal::graphs::graphinline
is_of_tree_type(const tree_type &tt) const noexceptlal::graphs::treeinline
is_rooted() const noexcept=0lal::graphs::treepure virtual
is_tree() const noexceptlal::graphs::treeinline
is_tree_type_valid() const noexceptlal::graphs::treeinline
is_undirected() const noexcept=0lal::graphs::graphpure virtual
m_adjacency_listlal::graphs::graphprotected
m_is_tree_type_validlal::graphs::treeprotected
m_normalisedlal::graphs::graphprotected
m_num_edgeslal::graphs::graphprotected
m_root_oflal::graphs::treeprotected
m_root_sizelal::graphs::treeprotected
m_tree_typelal::graphs::treeprotected
move_full_graph(graph &&g) noexceptlal::graphs::graphprotected
normalise() noexceptlal::graphs::graphvirtual
normalise_after_add(bool norm, bool check) noexceptlal::graphs::graphprotected
normalise_after_remove(bool norm, bool check) noexceptlal::graphs::graphprotected
operator=(const tree &t) noexceptlal::graphs::treeinline
operator=(tree &&t) noexceptlal::graphs::treeinline
lal::graphs::graph::operator=(const graph &g) noexceptlal::graphs::graphinline
lal::graphs::graph::operator=(graph &&g) noexceptlal::graphs::graphinline
set_normalised(bool v=true) noexceptlal::graphs::graphinline
tree() noexceptlal::graphs::treeinline
tree(const tree &t) noexceptlal::graphs::treeinline
tree(tree &&t) noexceptlal::graphs::treeinline
tree_only_clear() noexceptlal::graphs::treeprotected
tree_only_copy(const tree &t) noexceptlal::graphs::treeprotected
tree_only_extra_work_edges_set() noexceptlal::graphs::treeprotected
tree_only_init(uint32_t n) noexceptlal::graphs::treeprotected
tree_only_move(tree &&t) noexceptlal::graphs::treeprotected
~graph() noexceptlal::graphs::graphinlinevirtual
~tree() noexceptlal::graphs::treeinlinevirtual