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