LAL: Linear Arrangement Library 24.10.00
A library focused on algorithms on linear arrangements of graphs.
Loading...
Searching...
No Matches
output.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 * Ramon Ferrer i Cancho (rferrericancho@cs.upc.edu)
34 * LQMC (Quantitative, Mathematical, and Computational Linguisitcs)
35 * CQL (Complexity and Quantitative Linguistics Lab)
36 * Office 220, 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 <ostream>
46
47// lal includes
48#include <lal/linarr/chunking/chunk.hpp>
49#include <lal/linarr/chunking/chunk_sequence.hpp>
50
51namespace lal {
52namespace linarr {
53
62inline std::ostream& operator<< (std::ostream& os, const chunk& c) noexcept {
63 os << "parent: ";
64 if (c.has_parent_node()) {
65 os << c.get_parent_node();
66 }
67 else {
68 os << '*';
69 }
70 os << "; nodes:";
71 for (node u : c.get_nodes()) {
72 os << ' ' << u;
73 }
74 return os;
75}
76
85inline std::ostream& operator<< (std::ostream& os, const chunk_sequence& seq)
86noexcept
87{
88 for (std::size_t i = 0; i < seq.size(); ++i) {
89 os << i << ": " << seq[i] << '\n';
90 }
91 return os;
92}
93
94
95} // -- namespace linarr
96} // -- namespace lal
Chunk sequence of a syntactic dependency tree.
Definition chunk_sequence.hpp:107
Definition of a chunk.
Definition chunk.hpp:64
std::ostream & operator<<(std::ostream &os, const chunk &c) noexcept
Standard output operator for chunks.
Definition output.hpp:62
Main namespace of the library.
Definition basic_types.hpp:48
uint64_t node
Node type. See Node / Vertex page for further details.
Definition basic_types.hpp:51