LAL: Linear Arrangement Library 24.10.00
A library focused on algorithms on linear arrangements of graphs.
|
Basic algorithms existent in every definition of chunking. More...
#include <generic.hpp>
Public Member Functions | |
chunks_generic (const graphs::rooted_tree &rt, const arrangement_t &arr) noexcept | |
Constructor. | |
virtual | ~chunks_generic () noexcept |
Destructor. | |
const linarr::chunk_sequence & | get_chunk_sequence () const noexcept |
Returns a constant reference to the chunk sequence m_sequence. | |
linarr::chunk_sequence && | retrieve_chunk_sequence () noexcept |
Moves the chunk sequence m_sequence. | |
Protected Member Functions | |
linarr::chunk & | last_chunk () noexcept |
Returns a reference to the last chunk in the sentence. | |
std::size_t | node_to_chunk (const node u) const noexcept |
Returns the chunk index of node u. | |
void | set_chunk_index (const node u, const std::size_t i) noexcept |
Sets the chunk index of node u to index i. | |
void | set_parent_chunk (linarr::chunk &c) noexcept |
Set the parent node of a chunks. | |
Protected Attributes | |
const graphs::rooted_tree & | m_rt |
Input rooted tree. | |
const arrangement_t | m_arr |
Linear arrangement. | |
const uint64_t | m_n |
Number of vertices of the tree. | |
linarr::chunk_sequence | m_sequence |
The sequence of chunks obtained. | |
Basic algorithms existent in every definition of chunking.
Chunking applied to syntactic dependency trees alone (a.k.a., rooted trees).
arr_t | Type of arrangement. |
|
inlinenoexcept |
Constructor.
rt | Input rooted tree. |
arr | Input linear arrangement. |