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

This is the complete list of members for lal::detail::DMax::unconstrained::AEF_BnB, including all inherited members.

__pad0__lal::detail::DMax::unconstrained::AEF_BnB
AEF_BnB(const graphs::free_tree &t, const array< std::vector< node > > &leaves, const properties::bipartite_graph_coloring &colors, const uint64_t num_verts_blue, const uint64_t num_verts_red, const std::vector< properties::branchless_path > &paths_in_tree, const array< std::size_t > &node_to_path_idx, const array< std::vector< node > > &incident_antennas, const std::vector< std::vector< node > > &orbits, const array< std::size_t > &vertex_to_orbit) noexceptlal::detail::DMax::unconstrained::AEF_BnB
check_propagation_node_to_node(const node u, const int64_t level_u, const node v, const int64_t level_v) const noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
debug_BnBlal::detail::DMax::unconstrained::AEF_BnBstatic
did_find_max(const int at) const noexceptlal::detail::DMax::unconstrained::AEF_BnBinline
did_not_reach_end enum valuelal::detail::DMax::unconstrained::AEF_BnB
did_reach_end(const int at) const noexceptlal::detail::DMax::unconstrained::AEF_BnBinline
discard_node__degree_2__bridge__level_0(const node u) const noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
discard_node__degree_2__bridge__level_pm2(const node u, const int64_t level_u) const noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
discard_node_degree_2(const node u, const int64_t level_u) const noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
discard_node_degree_3(const node u, const int64_t level_u) const noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
discard_vertex(const node u, const position_t pos) const noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
exe(node first_node) noexceptlal::detail::DMax::unconstrained::AEF_BnB
exe(const uint64_t D_p, const uint64_t D_ps_m, const position pos) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
exe_independent_set(const uint64_t D_p, position pos) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
exe_independent_set_leaves(const uint64_t D_p, position pos) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
exe_result_type typedeflal::detail::DMax::unconstrained::AEF_BnB
found_max enum valuelal::detail::DMax::unconstrained::AEF_BnB
has_valid_LV_prediction(node u) const noexceptlal::detail::DMax::unconstrained::AEF_BnBinline
initialize(const std::pair< uint64_t, linear_arrangement > &initial_DMax) noexceptlal::detail::DMax::unconstrained::AEF_BnB
is_node_a_trigger_of_LV(node u) const noexceptlal::detail::DMax::unconstrained::AEF_BnBinline
is_vertex_assigned(const node u) const noexceptlal::detail::DMax::unconstrained::AEF_BnBinlineprotected
is_vertex_thistle(const node u) const noexceptlal::detail::DMax::unconstrained::AEF_BnBinlineprotected
leaf_parent(const node u) const noexceptlal::detail::DMax::unconstrained::AEF_BnBinlineprotected
m_arrlal::detail::DMax::unconstrained::AEF_BnB
m_border_nodeslal::detail::DMax::unconstrained::AEF_BnB
m_cut_valueslal::detail::DMax::unconstrained::AEF_BnB
m_degree_countlal::detail::DMax::unconstrained::AEF_BnB
m_E_plal::detail::DMax::unconstrained::AEF_BnB
m_E_pslal::detail::DMax::unconstrained::AEF_BnB
m_E_slal::detail::DMax::unconstrained::AEF_BnB
m_first_nodelal::detail::DMax::unconstrained::AEF_BnB
m_is_node_assignedlal::detail::DMax::unconstrained::AEF_BnB
m_leaveslal::detail::DMax::unconstrained::AEF_BnBprivate
m_max_arrslal::detail::DMax::unconstrained::AEF_BnB
m_n_nodeslal::detail::DMax::unconstrained::AEF_BnBprivate
m_node_left_degreelal::detail::DMax::unconstrained::AEF_BnB
m_node_levellal::detail::DMax::unconstrained::AEF_BnB
m_node_right_degreelal::detail::DMax::unconstrained::AEF_BnB
m_node_to_orbitlal::detail::DMax::unconstrained::AEF_BnB
m_node_to_path_idxlal::detail::DMax::unconstrained::AEF_BnB
m_num_assigned_neighborslal::detail::DMax::unconstrained::AEF_BnB
m_num_assigned_nodes_bluelal::detail::DMax::unconstrained::AEF_BnB
m_num_assigned_nodes_redlal::detail::DMax::unconstrained::AEF_BnB
m_num_nodes_bluelal::detail::DMax::unconstrained::AEF_BnB
m_num_nodes_redlal::detail::DMax::unconstrained::AEF_BnB
m_num_unassigned_neighborslal::detail::DMax::unconstrained::AEF_BnB
m_orbitslal::detail::DMax::unconstrained::AEF_BnB
m_path_infolal::detail::DMax::unconstrained::AEF_BnB
m_paths_in_treelal::detail::DMax::unconstrained::AEF_BnB
m_predicted_LVlal::detail::DMax::unconstrained::AEF_BnB
m_predicted_LV__originlal::detail::DMax::unconstrained::AEF_BnB
m_rtlal::detail::DMax::unconstrained::AEF_BnB
m_sorting_memorylal::detail::DMax::unconstrained::AEF_BnB
m_tlal::detail::DMax::unconstrained::AEF_BnB
process_end(const uint64_t D, const position pos) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
process_end_result enum namelal::detail::DMax::unconstrained::AEF_BnB
propagate_constraints(const node u) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
propagate_LV__antenna__from_hub(const node h, const node u) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
propagate_LV__antenna__from_internal(const node u) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
propagate_LV__antenna__from_leaf(const node u) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
propagate_LV__bridge__check_lowest_can_be_predicted(const std::size_t path_idx, const LV_propagation_origin origin) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
propagate_LV__bridge__from_hub(const node h, const std::size_t path_idx) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
propagate_LV__bridge__from_hub__h1(const std::size_t path_idx) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
propagate_LV__bridge__from_hub__h2(const std::size_t path_idx) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
propagate_LV__bridge__from_internal(const node u) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
propagate_LV__bridge__from_lowest__level_0(const node u) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
propagate_LV__bridge__from_lowest__level_0__towards_h1(const std::size_t path_idx) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
propagate_LV__bridge__from_lowest__level_0__towards_h2(const std::size_t path_idx) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
propagate_LV__bridge__from_lowest__level_pm2(const node u) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
reached_end enum valuelal::detail::DMax::unconstrained::AEF_BnB
recover_state(const position_t pos) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
roll_back_constraints(const node u) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
roll_back_LV__antenna(const node u) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
roll_back_LV__bridge__from_hub(const node h, const std::size_t path_idx) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
roll_back_LV__bridge__from_hub__h1(const std::size_t path_idx) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
roll_back_LV__bridge__from_hub__h2(const std::size_t path_idx) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
roll_back_LV__bridge__from_internal(const node u) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
roll_back_LV__bridge__from_lowest__level_0(const node u) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
roll_back_LV__bridge__from_lowest__level_0__towards_h1(const std::size_t path_idx) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
roll_back_LV__bridge__from_lowest__level_0__towards_h2(const std::size_t path_idx) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
roll_back_LV__bridge__from_lowest__level_pm2(const node u) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
update_state(const node u, const position_t pos, uint64_t &D_p, uint64_t &D_ps_m) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
upper_bound_generic(const uint64_t D_p, const uint64_t D_ps_m, const position_t pos) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
VERTEX_ASSIGNEDlal::detail::DMax::unconstrained::AEF_BnBstatic
VERTEX_UNASSIGNEDlal::detail::DMax::unconstrained::AEF_BnBstatic
what_to_do_next(const uint64_t D_p, const uint64_t D_ps_m, const position_t pos) noexceptlal::detail::DMax::unconstrained::AEF_BnBprotected
~AEF_BnB() noexcept=defaultlal::detail::DMax::unconstrained::AEF_BnB