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

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

__add_node() noexceptlal::graphs::graphinlineprotected
__disjoint_union(const graph &g) noexceptlal::graphs::graphprotected
_clear() noexceptlal::graphs::free_treeinlineprotectedvirtual
_init(const uint64_t n) noexceptlal::graphs::free_treeinlineprotectedvirtual
actions_after_add_edge(const node u, const node v) noexceptlal::graphs::free_treeprotectedvirtual
actions_after_add_edges(const edge_list &e) noexceptlal::graphs::free_treeprotectedvirtual
actions_after_add_edges_bulk() noexceptlal::graphs::free_treeprotectedvirtual
actions_after_remove_edge(const node u, const node v) noexceptlal::graphs::free_treeprotectedvirtual
actions_after_remove_edges(const edge_list &e) noexceptlal::graphs::free_treeprotectedvirtual
actions_after_remove_edges_bulk() noexceptlal::graphs::free_treeprotectedvirtual
actions_after_remove_node(const node u) noexceptlal::graphs::free_treeprotectedvirtual
actions_before_remove_edges_incident_to(const node u) noexceptlal::graphs::free_treeprotectedvirtual
add_edge(const node s, const node t, const bool norm=true, const bool check_norm=true) noexceptlal::graphs::free_treevirtual
add_edge_bulk(const node s, const node t) noexceptlal::graphs::free_tree
add_edges(const std::vector< edge > &edges, const bool norm=true, const bool check_norm=true) noexceptlal::graphs::free_treevirtual
add_node() noexceptlal::graphs::free_treeinlinevirtual
are_nodes_in_same_component(const node u, const node v) const noexceptlal::graphs::treeinline
calculate_tree_type() noexceptlal::graphs::free_treevirtual
can_add_edge(node const s, const node t) const noexceptlal::graphs::treevirtual
can_add_edges(const std::vector< edge > &edges) const noexceptlal::graphs::treevirtual
check_normalized() noexceptlal::graphs::graphvirtual
clear() noexceptlal::graphs::graphvirtual
copy_full_free_tree(const free_tree &f) noexceptlal::graphs::free_treeinlineprotected
copy_full_graph(const graph &g) noexceptlal::graphs::graphinlineprotected
copy_full_undirected_graph(const undirected_graph &u) noexceptlal::graphs::undirected_graphinlineprotected
disjoint_union(const free_tree &t) noexceptlal::graphs::free_tree
disjoint_union(const undirected_graph &g) noexceptlal::graphs::free_treeprivate
empty_union_find() noexceptlal::graphs::treeinlineprotected
fill_union_find() noexceptlal::graphs::treeinlineprotected
finish_bulk_add(const bool norm=true, const bool check=true) noexceptlal::graphs::free_treevirtual
finish_bulk_add_complete(const bool norm=true, const bool check=true) noexceptlal::graphs::free_treevirtual
finish_bulk_remove(const bool norm=true, const bool check=true) noexceptlal::graphs::free_treevirtual
finish_bulk_remove_complete(const bool norm=true, const bool check=true) noexceptlal::graphs::free_treevirtual
free_tree() noexceptlal::graphs::free_treeinline
free_tree(const uint64_t n) noexceptlal::graphs::free_treeinline
free_tree(const free_tree &t) noexceptlal::graphs::free_treeinline
free_tree(free_tree &&t) noexceptlal::graphs::free_treeinline
free_tree(const undirected_graph &t) noexceptlal::graphs::free_tree
free_tree(undirected_graph &&t) noexceptlal::graphs::free_tree
get_component_representative(const node u) const noexceptlal::graphs::treeinline
get_connected_components() const noexceptlal::graphs::undirected_graph
get_degree(const node u) const noexceptlal::graphs::undirected_graphinline
get_edges() const noexceptlal::graphs::undirected_graphvirtual
get_head_vector(const node r=0, const linear_arrangement &arr={}) const noexceptlal::graphs::free_tree
get_neighbors(const node u) const noexceptlal::graphs::undirected_graphinline
get_num_edges() const noexceptlal::graphs::graphinline
get_num_nodes() const noexceptlal::graphs::graphinline
get_num_nodes_component(const node u) const noexceptlal::graphs::treeinline
get_Q() const noexceptlal::graphs::undirected_graphvirtual
get_tree_type_list() const noexceptlal::graphs::tree
graph() noexceptlal::graphs::graphinline
lal::graphs::undirected_graph::graph(const uint64_t n) noexceptlal::graphs::graphinline
lal::graphs::undirected_graph::graph(const graph &g) noexceptlal::graphs::graphinline
lal::graphs::undirected_graph::graph(graph &&g) noexceptlal::graphs::graphinline
has_edge(const node u, const node v) const noexceptlal::graphs::undirected_graphvirtual
has_node(const node u) const noexceptlal::graphs::graphinline
init(const uint64_t n) noexceptlal::graphs::graphvirtual
is_directed() const noexceptlal::graphs::undirected_graphinlinevirtual
is_normalized() const noexceptlal::graphs::graphinline
is_of_tree_type(const tree_type &tt) const noexceptlal::graphs::treeinline
is_rooted() const noexceptlal::graphs::free_treeinlinevirtual
is_tree() const noexceptlal::graphs::treeinline
is_tree_type_valid() const noexceptlal::graphs::treeinline
is_undirected() const noexceptlal::graphs::undirected_graphinlinevirtual
m_adjacency_listlal::graphs::graphprotected
m_is_normalizedlal::graphs::graphprotected
m_is_tree_type_validlal::graphs::treeprotected
m_num_edgeslal::graphs::graphprotected
m_tree_typelal::graphs::treeprotected
m_union_find__root_oflal::graphs::treeprotected
m_union_find__root_sizelal::graphs::treeprotected
move_full_free_tree(free_tree &&f) noexceptlal::graphs::free_treeinlineprotected
move_full_graph(graph &&g) noexceptlal::graphs::graphinlineprotected
move_full_undirected_graph(undirected_graph &&u) noexceptlal::graphs::undirected_graphinlineprotected
normalize() noexceptlal::graphs::graphvirtual
normalize_after_edge_addition(const bool norm, const bool check) noexceptlal::graphs::graphprotected
normalize_after_edge_removal(const bool norm, const bool check) noexceptlal::graphs::graphprotected
operator=(const free_tree &f) noexceptlal::graphs::free_treeinline
operator=(free_tree &&f) noexceptlal::graphs::free_treeinline
lal::graphs::undirected_graph::operator=(const undirected_graph &g) noexceptlal::graphs::undirected_graphinline
lal::graphs::undirected_graph::operator=(undirected_graph &&g) noexceptlal::graphs::undirected_graphinline
lal::graphs::tree::operator=(const tree &t) noexceptlal::graphs::treeinline
lal::graphs::tree::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
remove_edge(const node s, const node t, const bool norm=false, const bool check_norm=true) noexceptlal::graphs::free_treevirtual
remove_edge_bulk(const node s, const node t) noexceptlal::graphs::free_treevirtual
remove_edges(const std::vector< edge > &edges, const bool norm=true, const bool check_norm=true) noexceptlal::graphs::free_treevirtual
remove_edges_incident_to(const node u, const bool norm=true, const bool check_norm=true) noexceptlal::graphs::free_treevirtual
remove_node(const node u, const bool norm=true, const bool check_norm=true) noexceptlal::graphs::free_treevirtual
remove_single_edge(const node u, const node v, neighbourhood &out_u, neighbourhood &in_v) noexceptlal::graphs::undirected_graphprivate
reserve_degree(const node u, const uint64_t d) noexceptlal::graphs::undirected_graphinline
rooted_tree classlal::graphs::free_treefriend
set_edges(const std::vector< edge > &edges, const bool norm=true, const bool check_norm=true) noexceptlal::graphs::free_treevirtual
set_normalized(const 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_actions_after_add_edge(const node u, const node v) noexceptlal::graphs::treeprotected
tree_only_actions_after_add_edges(const edge_list &e) noexceptlal::graphs::treeprotected
tree_only_actions_after_add_edges_bulk() noexceptlal::graphs::treeprotected
tree_only_actions_after_add_edges_bulk_complete() noexceptlal::graphs::treeprotected
tree_only_actions_after_remove_edge(const node u, const node v) noexceptlal::graphs::treeprotected
tree_only_actions_after_remove_edges(const edge_list &e) noexceptlal::graphs::treeprotected
tree_only_actions_after_remove_edges_bulk() noexceptlal::graphs::treeprotected
tree_only_actions_after_remove_edges_bulk_complete() noexceptlal::graphs::treeprotected
tree_only_actions_after_remove_node(const node u) noexceptlal::graphs::treeprotected
tree_only_actions_before_remove_edges_incident_to(const node u) noexceptlal::graphs::treeprotected
tree_only_add_node() noexceptlal::graphs::treeinlineprotected
tree_only_clear() noexceptlal::graphs::treeinlineprotected
tree_only_copy(const tree &t) noexceptlal::graphs::treeinlineprotected
tree_only_init(const uint64_t n) noexceptlal::graphs::treeinlineprotected
tree_only_invalidate() noexceptlal::graphs::treeinlineprotected
tree_only_move(tree &&t) noexceptlal::graphs::treeinlineprotected
tree_only_remove_node(const node u) noexceptlal::graphs::treeprotected
tree_only_set_edges() noexceptlal::graphs::treeprotected
undirected_graph() noexceptlal::graphs::undirected_graphinline
undirected_graph(const uint64_t n) noexceptlal::graphs::undirected_graphinline
undirected_graph(const undirected_graph &g) noexceptlal::graphs::undirected_graphinline
undirected_graph(undirected_graph &&g) noexceptlal::graphs::undirected_graphinline
update_union_find_after_add_edge(const node u, const node v, uint64_t *const root_of, uint64_t *const root_size) const noexceptlal::graphs::free_treeprotectedvirtual
update_union_find_after_add_edges(const edge_list &edges, uint64_t *const root_of, uint64_t *const root_size) const noexceptlal::graphs::free_treeprotectedvirtual
update_union_find_after_add_edges_bulk(uint64_t *const root_of, uint64_t *const root_size) const noexceptlal::graphs::free_treeprotectedvirtual
update_union_find_after_remove_edge(const node u, const node v, uint64_t *const root_of, uint64_t *const root_size) const noexceptlal::graphs::free_treeprotectedvirtual
update_union_find_after_remove_edges(const edge_list &edges, uint64_t *const root_of, uint64_t *const root_size) const noexceptlal::graphs::free_treeprotectedvirtual
update_union_find_after_remove_edges_bulk(uint64_t *const root_of, uint64_t *const root_size) const noexceptlal::graphs::free_treeprotectedvirtual
update_union_find_before_remove_incident_edges_to(const node u, uint64_t *const root_of, uint64_t *const root_size) const noexceptlal::graphs::free_treeprotectedvirtual
~free_tree() noexceptlal::graphs::free_treeinline
~graph() noexceptlal::graphs::graphinlinevirtual
~tree() noexceptlal::graphs::treeinlinevirtual
~undirected_graph() noexceptlal::graphs::undirected_graphinlinevirtual