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¶

`label_type`	Alias for the type of edge labels in a forest.
`node_type`	Alias for the type of nodes in a forest.

`Forest(Forest const&) = default`	Default copy constructor.
`Forest(Forest&&) = default`	Default move constructor.
`Forest(size_t)`
`operator=(Forest const&) = default`	Default copy assignment constructor.
`operator=(Forest&&) = default`	Default move assignment constructor.

`add_nodes(size_t)`
`clear() noexcept`
`set(node_type, node_type, label_type)`

`empty() const noexcept`
`label(node_type) const`
`number_of_nodes() const noexcept`
`parent(node_type) const`

`cbegin_parent() const noexcept`
`cend_parent() const noexcept`