LAL: Linear Arrangement Library 24.10.00
A library focused on algorithms on linear arrangements of graphs.
Loading...
Searching...
No Matches
level_value_propagation_origin.hpp
1/*********************************************************************
2 *
3 * Linear Arrangement Library - A library that implements a collection
4 * algorithms for linear arrangments of graphs.
5 *
6 * Copyright (C) 2019 - 2024
7 *
8 * This file is part of Linear Arrangement Library. The full code is available
9 * at:
10 * https://github.com/LAL-project/linear-arrangement-library.git
11 *
12 * Linear Arrangement Library is free software: you can redistribute it
13 * and/or modify it under the terms of the GNU Affero General Public License
14 * as published by the Free Software Foundation, either version 3 of the
15 * License, or (at your option) any later version.
16 *
17 * Linear Arrangement Library is distributed in the hope that it will be
18 * useful, but WITHOUT ANY WARRANTY; without even the implied warranty of
19 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
20 * GNU Affero General Public License for more details.
21 *
22 * You should have received a copy of the GNU Affero General Public License
23 * along with Linear Arrangement Library. If not, see <http://www.gnu.org/licenses/>.
24 *
25 * Contact:
26 *
27 * LluĂ­s Alemany Puig (lluis.alemany.puig@upc.edu)
28 * LQMC (Quantitative, Mathematical, and Computational Linguisitcs)
29 * CQL (Complexity and Quantitative Linguistics Lab)
30 * Jordi Girona St 1-3, Campus Nord UPC, 08034 Barcelona. CATALONIA, SPAIN
31 * Webpage: https://cqllab.upc.edu/people/lalemany/
32 *
33 * Juan Luis Esteban (esteban@cs.upc.edu)
34 * LOGPROG: Logics and Programming Research Group
35 * Office 110, Omega building
36 * Jordi Girona St 1-3, Campus Nord UPC, 08034 Barcelona. CATALONIA, SPAIN
37 * Webpage: https://www.cs.upc.edu/~esteban/
38 *
39 * Ramon Ferrer i Cancho (rferrericancho@cs.upc.edu)
40 * LQMC (Quantitative, Mathematical, and Computational Linguisitcs)
41 * CQL (Complexity and Quantitative Linguistics Lab)
42 * Office 220, Omega building
43 * Jordi Girona St 1-3, Campus Nord UPC, 08034 Barcelona. CATALONIA, SPAIN
44 * Webpage: https://cqllab.upc.edu/people/rferrericancho/
45 *
46 ********************************************************************/
47
48#pragma once
49
50// C++ includes
51#if defined __LAL_DEBUG_DMax_Unc_BnB
52#include <string_view>
53#endif
54#include <cstdint>
55
56namespace lal {
57namespace detail {
58namespace DMax {
59namespace unconstrained {
60
105
106#if defined __LAL_DEBUG_DMax_Unc_BnB
109[[nodiscard]] inline constexpr std::string_view LV_propagation_origin_to_string
110(const LV_propagation_origin at) noexcept
111{
112 switch (at) {
113 case LV_propagation_origin::antenna_leaf: return "Antenna (leaf)";
114 case LV_propagation_origin::antenna_internal: return "Antenna (internal)";
115 case LV_propagation_origin::antenna_hub: return "Antenna (hub)";
116 case LV_propagation_origin::bridge_internal_left: return "Bridge (internal left)";
117 case LV_propagation_origin::bridge_internal_right: return "Bridge (internal right)";
118 case LV_propagation_origin::bridge_lowest_pm2: return "Bridge (lowest -- level +-2)";
119 case LV_propagation_origin::bridge_lowest_0: return "Bridge (lowest -- level 0)";
120 case LV_propagation_origin::bridge_hub_1: return "Bridge (hub 1)";
121 case LV_propagation_origin::bridge_hub_2: return "Bridge (hub 2)";
122 case LV_propagation_origin::self: return "Self";
123 case LV_propagation_origin::none: return "None";
124 }
125 return "";
126}
127
130[[nodiscard]] inline constexpr std::string_view LV_propagation_origin_to_short_string
131(const LV_propagation_origin at) noexcept
132{
133 switch (at) {
134 case LV_propagation_origin::antenna_leaf: return "al";
136 case LV_propagation_origin::antenna_hub: return "ah";
141 case LV_propagation_origin::bridge_hub_1: return "bh1";
142 case LV_propagation_origin::bridge_hub_2: return "bh2";
143 case LV_propagation_origin::self: return "s";
144 case LV_propagation_origin::none: return " ";
145 }
146 return "?";
147}
148#endif
149
150} // -- namespace unconstrained
151} // -- namespace DMax
152} // -- namespace detail
153} // -- namespace lal
LV_propagation_origin
Origin of the propagation of level value.
Definition level_value_propagation_origin.hpp:67
@ bridge_hub_1
Propagation started at the first hub of a bridge.
@ self
This indicates the origin of the propagation.
@ bridge_hub_2
Propagation started at the second hub of a bridge.
@ antenna_leaf
Propagation started at the leaf of an antenna.
@ antenna_internal
Propagation started at an internal vertex of an antenna.
@ antenna_hub
Propagation started at the hub of an antenna.
Main namespace of the library.
Definition basic_types.hpp:48