Forest¶
-
class Forest¶
Defined in
forest.hpp
.This class represents the collection of spanning trees of the strongly connected components of a digraph.
Type aliases¶
Alias for the type of edge labels in a forest. |
|
Alias for the type of nodes in a forest. |
Constructors¶
Default copy constructor. |
|
Default move constructor. |
|
Constructs a forest with |
|
Default copy assignment constructor. |
|
Default move assignment constructor. |
Modifiers¶
Add nodes to the |
|
Removes all nodes from the forest. |
|
Set the parent and edge label for a node. |
Accessors¶
Returns the label of the edge from a node to its parent. |
|
Returns the number of nodes in the forest. |
|
Returns the parent of a node. |
Iterators¶
Returns an iterator pointing to the parent of the first node. |
|
Returns an iterator pointing one-past the parent of the last node. |