PandA-2024.02
src
algorithms
clique_covering
clique_covering.cpp
Go to the documentation of this file.
1
/*
2
*
3
* _/_/_/ _/_/ _/ _/ _/_/_/ _/_/
4
* _/ _/ _/ _/ _/_/ _/ _/ _/ _/ _/
5
* _/_/_/ _/_/_/_/ _/ _/_/ _/ _/ _/_/_/_/
6
* _/ _/ _/ _/ _/ _/ _/ _/ _/
7
* _/ _/ _/ _/ _/ _/_/_/ _/ _/
8
*
9
* ***********************************************
10
* PandA Project
11
* URL: http://panda.dei.polimi.it
12
* Politecnico di Milano - DEIB
13
* System Architectures Group
14
* ***********************************************
15
* Copyright (C) 2004-2024 Politecnico di Milano
16
*
17
* This file is part of the PandA framework.
18
*
19
* The PandA framework is free software; you can redistribute it and/or modify
20
* it under the terms of the GNU General Public License as published by
21
* the Free Software Foundation; either version 3 of the License, or
22
* (at your option) any later version.
23
*
24
* This program is distributed in the hope that it will be useful,
25
* but WITHOUT ANY WARRANTY; without even the implied warranty of
26
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
27
* GNU General Public License for more details.
28
*
29
* You should have received a copy of the GNU General Public License
30
* along with this program. If not, see <http://www.gnu.org/licenses/>.
31
*
32
*/
39
#include "
clique_covering.hpp
"
41
const
std::string
CliqueCovering_AlgorithmToString
(
const
CliqueCovering_Algorithm
clique_covering_algorithm)
42
{
43
switch
(clique_covering_algorithm)
44
{
45
case
CliqueCovering_Algorithm::TTT_CLIQUE_COVERING_FAST
:
46
return
"TTT_FAST"
;
47
case
CliqueCovering_Algorithm::TTT_CLIQUE_COVERING_FAST2
:
48
return
"TTT_FAST2"
;
49
case
CliqueCovering_Algorithm::TTT_CLIQUE_COVERING
:
50
return
"TTT_FULL"
;
51
case
CliqueCovering_Algorithm::TTT_CLIQUE_COVERING2
:
52
return
"TTT_FULL2"
;
53
case
CliqueCovering_Algorithm::TS_CLIQUE_COVERING
:
54
return
"TS"
;
55
case
CliqueCovering_Algorithm::TS_WEIGHTED_CLIQUE_COVERING
:
56
return
"WEIGHTED_TS"
;
57
case
(
CliqueCovering_Algorithm::COLORING
):
58
return
"COLORING"
;
59
case
CliqueCovering_Algorithm::WEIGHTED_COLORING
:
60
return
"WEIGHTED_COLORING"
;
61
case
CliqueCovering_Algorithm::BIPARTITE_MATCHING
:
62
return
"BIPARTITE_MATCHING"
;
63
default
:
64
THROW_UNREACHABLE
(
""
);
65
}
66
return
""
;
67
}
CliqueCovering_Algorithm::COLORING
clique_covering.hpp
This header file includes four different algorithms heuristically solving the clique covering problem...
CliqueCovering_Algorithm::BIPARTITE_MATCHING
CliqueCovering_Algorithm::TS_CLIQUE_COVERING
CliqueCovering_Algorithm
CliqueCovering_Algorithm
Defines all clique covering algorithm.
Definition:
clique_covering.hpp:138
CliqueCovering_Algorithm::TTT_CLIQUE_COVERING_FAST2
THROW_UNREACHABLE
#define THROW_UNREACHABLE(str_expr)
helper function used to specify that some points should never be reached
Definition:
exceptions.hpp:292
CliqueCovering_Algorithm::TTT_CLIQUE_COVERING2
CliqueCovering_Algorithm::WEIGHTED_COLORING
CliqueCovering_Algorithm::TTT_CLIQUE_COVERING_FAST
CliqueCovering_AlgorithmToString
const std::string CliqueCovering_AlgorithmToString(const CliqueCovering_Algorithm clique_covering_algorithm)
Header include.
Definition:
clique_covering.cpp:41
CliqueCovering_Algorithm::TTT_CLIQUE_COVERING
CliqueCovering_Algorithm::TS_WEIGHTED_CLIQUE_COVERING
Generated on Mon Feb 12 2024 13:02:50 for PandA-2024.02 by
1.8.13