|
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. |