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

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

__disjoint_union(const graph &g) noexceptlal::graphs::graphprotected
_clear() noexceptlal::graphs::rooted_treeinlineprotectedvirtual
_init(uint64_t n) noexceptlal::graphs::rooted_treeinlineprotectedvirtual
lal::actions_after_add_edge(node u, node v) noexceptlal::graphs::graphprotectedvirtual
lal::graphs::tree::actions_after_add_edge(node u, node v) noexceptlal::graphs::treeprotectedvirtual
lal::actions_after_remove_edge(node u, node v) noexceptlal::graphs::graphprotectedvirtual
lal::graphs::tree::actions_after_remove_edge(node u, node v) noexceptlal::graphs::treeprotectedvirtual
lal::actions_after_remove_node(node u) noexceptlal::graphs::graphprotectedvirtual
lal::graphs::tree::actions_after_remove_node(node u) noexceptlal::graphs::treeprotectedvirtual
lal::actions_before_remove_edges_incident_to(node u) noexceptlal::graphs::graphprotectedvirtual
lal::graphs::tree::actions_before_remove_edges_incident_to(node u) noexceptlal::graphs::treeprotectedvirtual
add_edge(node s, node t, bool norm=true, bool check_norm=true) noexceptlal::graphs::rooted_treevirtual
add_edge_bulk(node s, node t) noexceptlal::graphs::rooted_tree
add_edges(const std::vector< edge > &edges, bool norm=true, bool check_norm=true) noexceptlal::graphs::rooted_treevirtual
are_nodes_in_same_component(node u, node v) const noexceptlal::graphs::treeinline
are_size_subtrees_valid() const noexceptlal::graphs::rooted_treeinline
calculate_size_subtrees() noexceptlal::graphs::rooted_tree
calculate_tree_type() noexceptlal::graphs::rooted_treevirtual
can_add_edge(node s, node t) const noexceptlal::graphs::rooted_treevirtual
can_add_edges(const std::vector< edge > &edges) const noexceptlal::graphs::rooted_treevirtual
check_normalised() noexceptlal::graphs::directed_graphvirtual
clear() noexceptlal::graphs::graphvirtual
copy_full_directed_graph(const directed_graph &d) noexceptlal::graphs::directed_graphinlineprotected
copy_full_graph(const graph &g) noexceptlal::graphs::graphinlineprotected
copy_full_rooted_tree(const rooted_tree &r) noexceptlal::graphs::rooted_treeinlineprotected
directed_graph() noexceptlal::graphs::directed_graphinline
directed_graph(uint64_t n) noexceptlal::graphs::directed_graphinline
directed_graph(const directed_graph &g) noexceptlal::graphs::directed_graphinline
directed_graph(directed_graph &&g) noexceptlal::graphs::directed_graphinline
disjoint_union(const rooted_tree &t, bool connect_roots=true) noexceptlal::graphs::rooted_tree
disjoint_union(const directed_graph &g) noexceptlal::graphs::rooted_treeprivate
fill_union_find() noexceptlal::graphs::treeinlineprotected
finish_bulk_add(bool norm=true, bool check=true) noexceptlal::graphs::rooted_treevirtual
get_component_representative(node u) const noexceptlal::graphs::treeinline
get_degree(node u) const noexceptlal::graphs::directed_graphinline
get_edges() const noexceptlal::graphs::directed_graphvirtual
get_edges_subtree(node u, bool relab=false) const noexceptlal::graphs::rooted_tree
get_head_vector(const linear_arrangement &arr={}) const noexceptlal::graphs::rooted_tree
get_in_degree(node u) const noexceptlal::graphs::directed_graphinline
get_in_neighbours(node u) const noexceptlal::graphs::directed_graphinline
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_num_nodes_subtree(node u) const noexceptlal::graphs::rooted_treeinline
get_out_degree(node u) const noexceptlal::graphs::directed_graphinline
get_out_neighbours(node u) const noexceptlal::graphs::directed_graphinline
get_Q() const noexceptlal::graphs::directed_graphvirtual
get_root() const noexceptlal::graphs::rooted_treeinline
get_subtree(node u) const noexceptlal::graphs::rooted_tree
get_tree_type_list() const noexceptlal::graphs::tree
graph() noexceptlal::graphs::graphinline
graph(uint64_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 noexceptlal::graphs::directed_graphvirtual
has_node(node u) const noexceptlal::graphs::graphinline
has_root() const noexceptlal::graphs::rooted_treeinline
init(uint64_t n) noexceptlal::graphs::graphvirtual
init_rooted(const free_tree &t, node r) noexceptlal::graphs::rooted_tree
is_directed() const noexceptlal::graphs::directed_graphinlinevirtual
is_normalised() const noexceptlal::graphs::graphinline
is_of_tree_type(const tree_type &tt) const noexceptlal::graphs::treeinline
is_root_valid(node r) const noexceptlal::graphs::rooted_treeinline
is_rooted() const noexceptlal::graphs::rooted_treeinlinevirtual
is_rooted_tree() const noexceptlal::graphs::rooted_treeinline
is_tree() const noexceptlal::graphs::treeinline
is_tree_type_valid() const noexceptlal::graphs::treeinline
is_undirected() const noexceptlal::graphs::directed_graphinlinevirtual
m_adjacency_listlal::graphs::graphprotected
m_are_size_subtrees_validlal::graphs::rooted_treeprotected
m_has_rootlal::graphs::rooted_treeprotected
m_in_adjacency_listlal::graphs::directed_graphprotected
m_is_tree_type_validlal::graphs::treeprotected
m_normalisedlal::graphs::graphprotected
m_num_edgeslal::graphs::graphprotected
m_rootlal::graphs::rooted_treeprotected
m_root_oflal::graphs::treeprotected
m_root_sizelal::graphs::treeprotected
m_size_subtreeslal::graphs::rooted_treeprotected
m_tree_typelal::graphs::treeprotected
move_full_directed_graph(directed_graph &&d) noexceptlal::graphs::directed_graphinlineprotected
move_full_graph(graph &&g) noexceptlal::graphs::graphinlineprotected
move_full_rooted_tree(rooted_tree &&r) noexceptlal::graphs::rooted_treeinlineprotected
normalise() noexceptlal::graphs::directed_graphvirtual
normalise_after_edge_addition(bool norm, bool check) noexceptlal::graphs::graphprotected
normalise_after_edge_removal(bool norm, bool check) noexceptlal::graphs::graphprotected
operator=(const rooted_tree &r) noexceptlal::graphs::rooted_treeinline
operator=(rooted_tree &&r) noexceptlal::graphs::rooted_treeinline
lal::graphs::directed_graph::operator=(const directed_graph &g) noexceptlal::graphs::directed_graphinline
lal::graphs::directed_graph::operator=(directed_graph &&g) noexceptlal::graphs::directed_graphinline
lal::graphs::graph::operator=(const graph &g) noexceptlal::graphs::graphinline
lal::graphs::graph::operator=(graph &&g) noexceptlal::graphs::graphinline
lal::graphs::tree::operator=(const tree &t) noexceptlal::graphs::treeinline
lal::graphs::tree::operator=(tree &&t) noexceptlal::graphs::treeinline
remove_edge(node s, node t, bool norm=false, bool check_norm=true) noexceptlal::graphs::rooted_treevirtual
remove_edges(const std::vector< edge > &edges, bool norm=true, bool check_norm=true) noexceptlal::graphs::rooted_treevirtual
remove_edges_incident_to(node u, bool norm=true, bool check_norm=true) noexceptlal::graphs::rooted_treevirtual
remove_node(node u, bool connect=false, bool norm=true, bool check_norm=true) noexceptlal::graphs::rooted_tree
remove_node(node u, bool norm=true, bool check_norm=true) noexceptlal::graphs::rooted_treeprivatevirtual
remove_single_edge(node u, node v, neighbourhood &out_u, neighbourhood &in_v) noexceptlal::graphs::directed_graphprivate
rooted_tree() noexceptlal::graphs::rooted_treeinline
rooted_tree(uint64_t n) noexceptlal::graphs::rooted_treeinline
rooted_tree(const rooted_tree &r) noexceptlal::graphs::rooted_treeinline
rooted_tree(rooted_tree &&r) noexceptlal::graphs::rooted_treeinline
rooted_tree(const free_tree &t, node r) noexceptlal::graphs::rooted_treeinline
set_edges(const std::vector< edge > &edges, bool norm=true, bool check_norm=true) noexceptlal::graphs::rooted_treevirtual
set_normalised(bool v=true) noexceptlal::graphs::graphinline
set_root(node r) noexceptlal::graphs::rooted_treeinline
subtree_contains_node(node r, node u) const noexceptlal::graphs::rooted_tree
to_free_tree(bool norm=true, bool check=true) const noexceptlal::graphs::rooted_tree
to_undirected(bool norm=true, bool check=true) const noexceptlal::graphs::directed_graph
tree() noexceptlal::graphs::treeinline
tree(const tree &t) noexceptlal::graphs::treeinline
tree(tree &&t) noexceptlal::graphs::treeinline
tree_only_clear() noexceptlal::graphs::treeinlineprotected
tree_only_copy(const tree &t) noexceptlal::graphs::treeinlineprotected
tree_only_init(uint64_t n) noexceptlal::graphs::treeinlineprotected
tree_only_move(tree &&t) noexceptlal::graphs::treeinlineprotected
tree_only_remove_node(node u) noexceptlal::graphs::treeprotected
tree_only_set_edges() noexceptlal::graphs::treeprotected
update_union_find_after_edge_add(node u, node v, uint64_t *const root_of, uint64_t *const root_size) noexceptlal::graphs::rooted_treeprotectedvirtual
update_union_find_after_edge_add(node u, node v, uint64_t *const root_of, uint64_t *const root_size) const noexceptlal::graphs::rooted_treeprotectedvirtual
update_union_find_after_edge_remove(node u, node v, uint64_t *const root_of, uint64_t *const root_size) noexceptlal::graphs::rooted_treeprotectedvirtual
update_union_find_after_edge_remove(node u, node v, uint64_t *const root_of, uint64_t *const root_size) const noexceptlal::graphs::rooted_treeprotectedvirtual
update_union_find_before_incident_edges_removed(node u, uint64_t *const root_of, uint64_t *const root_size) noexceptlal::graphs::rooted_treeprotectedvirtual
update_union_find_before_incident_edges_removed(node u, uint64_t *const root_of, uint64_t *const root_size) const noexceptlal::graphs::rooted_treeprotectedvirtual
~directed_graph() noexceptlal::graphs::directed_graphinlinevirtual
~graph() noexceptlal::graphs::graphinlinevirtual
~rooted_tree() noexceptlal::graphs::rooted_treeinlinevirtual
~tree() noexceptlal::graphs::treeinlinevirtual