LAL: Linear Arrangement Library 21.07.01
A library focused on algorithms on linear arrangements of graphs.
Loading...
Searching...
No Matches
head_vector.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 - 2021
7 *
8 * This file is part of Linear Arrangement Library. To see the full code
9 * visit the webpage:
10 * https://github.com/lluisalemanypuig/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 (lalemany@cs.upc.edu)
28 * LARCA (Laboratory for Relational Algorithmics, Complexity and Learning)
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 * Ramon Ferrer i Cancho (rferrericancho@cs.upc.edu)
34 * LARCA (Laboratory for Relational Algorithmics, Complexity and Learning)
35 * CQL (Complexity and Quantitative Linguistics Lab)
36 * Office S124, Omega building
37 * Jordi Girona St 1-3, Campus Nord UPC, 08034 Barcelona. CATALONIA, SPAIN
38 * Webpage: https://cqllab.upc.edu/people/rferrericancho/
39 *
40 ********************************************************************/
41
42#pragma once
43
44// C++ includes
45#include <optional>
46#include <string>
47
48// lal includes
49#include <lal/graphs/free_tree.hpp>
50#include <lal/graphs/rooted_tree.hpp>
51
52namespace lal {
53namespace io {
54
55// **DEVELOPER NOTE**
56// These functions were not implemented as a templated function in this header
57// file so as to avoid including <filesystem> and <ifstream> in this header.
58
59// **DEVELOPER NOTE**
60// These function's documentation has to be updated manually in the io.i
61// interface file.
62
81std::optional<graphs::free_tree> read_head_vector_free_tree
82(const std::string& filename, bool norm = true, bool check_norm = true)
83noexcept;
100std::optional<graphs::rooted_tree> read_head_vector_rooted_tree
101(const std::string& filename, bool norm = true, bool check_norm = true)
102noexcept;
103
145template<
146 class T,
147 std::enable_if_t<
148 std::is_base_of_v<graphs::free_tree, T> ||
149 std::is_base_of_v<graphs::rooted_tree, T>,
150 bool
151 > = true
152>
153std::optional<T> read_head_vector
154(const std::string& filename, bool norm = true, bool check_norm = true)
155noexcept
156{
157 if constexpr (std::is_same_v<graphs::free_tree, T>) {
158 return read_head_vector_free_tree(filename, norm, check_norm);
159 }
160 else if constexpr (std::is_same_v<graphs::rooted_tree, T>) {
161 return read_head_vector_rooted_tree(filename, norm, check_norm);
162 }
163}
164
165} // -- namespace io
166} // -- namespace lal
std::optional< graphs::rooted_tree > read_head_vector_rooted_tree(const std::string &filename, bool norm=true, bool check_norm=true) noexcept
Reads a rooted tree in head vector format.
std::optional< T > read_head_vector(const std::string &filename, bool norm=true, bool check_norm=true) noexcept
Reads a rooted tree in head vector format.
Definition head_vector.hpp:154
std::optional< graphs::free_tree > read_head_vector_free_tree(const std::string &filename, bool norm=true, bool check_norm=true) noexcept
Reads a free tree in head vector format.
Main namespace of the library.
Definition definitions.hpp:48