Represents a graph as a series of connected components.
The input graph may consist of many components, they will be separated in the construction.
const std::vector<int> &
nodes(int c) const¶
Get the set of nodes in a component.
Get the number of connected components in the graph.
num_reserved(int c) const¶
returns the number of reserved nodes in a component
size(int c) const¶
Get the size (in nodes) of a component.
const input_graph &
component_graph(int c) const¶
Get a const reference to the graph object of a component.
component_neighbors(int c) const¶
Construct a neighborhood list for component c, with reserved nodes as sources.
into_component(const int c, T &nodes_in, std::vector<int> &nodes_out) const¶
translate nodes from the input graph, to their labels in component c
- const std::vector<int> &