LAL: Linear Arrangement Library 24.10.00
A library focused on algorithms on linear arrangements of graphs.
|
Definition of a chunk. More...
#include <chunk.hpp>
Public Types | |
typedef std::vector< node >::const_iterator | const_iterator |
Useful typedef for constant iterators. | |
typedef std::vector< node >::iterator | iterator |
Useful typedef for non-constant iterators. | |
Public Member Functions | |
void | add_node (const node u) noexcept |
Adds a new node to this chunk. | |
void | unset_parent_node () noexcept |
Unsets the parent node of this chunk. | |
void | set_parent_node (const node u) noexcept |
Sets the parent node of this chunk. | |
void | unset_root_node () noexcept |
Unsets the root node of this chunk. | |
void | set_root_node (const node u) noexcept |
Sets the root node of this chunk. | |
bool | has_parent_node () const noexcept |
Does this chunk have a parent node? | |
node | get_parent_node () const noexcept |
Retrieve the parent node of this chunk. | |
bool | has_root_node () const noexcept |
Does this chunk have a parent node? | |
node | get_root_node () const noexcept |
Retrieve the root node of this chunk. | |
const_iterator | begin () const noexcept |
A pointer to the beginning of the node sequence. | |
iterator | begin () noexcept |
A pointer to the beginning of the node sequence. | |
const_iterator | end () const noexcept |
A pointer to the ending of the node sequence. | |
iterator | end () noexcept |
A pointer to the ending of the node sequence. | |
const std::vector< node > & | get_nodes () const noexcept |
Collection of nodes of this chunk. | |
Private Attributes | |
std::vector< node > | m_nodes |
Collection of nodes in this chunk. | |
std::optional< node > | m_parent |
The parent vertex of this chunk. | |
std::optional< node > | m_root |
The root vertex of this chunk. | |
Definition of a chunk.
A chunk is a collection of vertices with a parent node. This parent node is relative to the syntactic dependency tree this chunks is part of.
|
inlinenoexcept |
Adds a new node to this chunk.
u | Node to be added. |
|
inlinenodiscardnoexcept |
Collection of nodes of this chunk.
See member m_nodes.
|
inlinenodiscardnoexcept |
Retrieve the parent node of this chunk.
|
inlinenodiscardnoexcept |
Retrieve the root node of this chunk.
|
inlinenoexcept |
Sets the parent node of this chunk.
u | Node parent of this chunk. |
|
inlinenoexcept |
Sets the root node of this chunk.
u | Root parent of this chunk. |
|
inlinenoexcept |
Unsets the parent node of this chunk.
|
inlinenoexcept |
Unsets the root node of this chunk.