Connected-component and strong-component helpers plus compatibility aliases. More...

#include <boost/graph/connected_components.hpp>
#include <boost/graph/strong_components.hpp>
#include "graph.hpp"

Include dependency graph for components.hpp:

This graph shows which files directly or indirectly include this file:

Functions
template<typename GraphWrapper >
auto	nxpp::connected_component_groups (const GraphWrapper &G)
	Deprecated free-function alias for `G.connected_component_groups()`.

template<typename GraphWrapper >
auto	nxpp::connected_components (const GraphWrapper &G)
	Deprecated free-function alias for `G.connected_components()`.

template<typename GraphWrapper >
auto	nxpp::strongly_connected_component_groups (const GraphWrapper &G)
	Deprecated free-function alias for `G.strongly_connected_component_groups()`.

template<typename GraphWrapper >
auto	nxpp::strong_component_map (const GraphWrapper &G)
	Deprecated free-function alias for `G.strong_component_map()`.

template<typename GraphWrapper >
auto	nxpp::strong_components (const GraphWrapper &G)
	Deprecated free-function alias for `G.strong_components()`.

template<typename GraphWrapper >
auto	nxpp::connected_component_map (const GraphWrapper &G)
	Deprecated free-function alias for `G.connected_component_map()`.

template<typename GraphWrapper >
auto	nxpp::strongly_connected_components (const GraphWrapper &G)
	Deprecated free-function alias for `G.strongly_connected_components()`.

template<typename GraphWrapper >
auto	nxpp::strongly_connected_component_map (const GraphWrapper &G)
	Deprecated free-function alias for `G.strongly_connected_component_map()`.

template<typename GraphWrapper >
auto	nxpp::strongly_connected_component_roots (const GraphWrapper &G)
	Deprecated free-function alias for `G.strongly_connected_component_roots()`.

Detailed Description

Connected-component and strong-component helpers plus compatibility aliases.

Function Documentation

◆ connected_component_groups()

template<typename GraphWrapper >

auto nxpp::connected_component_groups ( const GraphWrapper & G )

Deprecated free-function alias for G.connected_component_groups().

Parameters

G	Graph wrapper on which to compute connected-component groups.

Returns: The same grouped connected-component result returned by G.connected_component_groups().

References nxpp::connected_component_groups().

Referenced by nxpp::connected_component_groups().

◆ connected_component_map()

template<typename GraphWrapper >

auto nxpp::connected_component_map ( const GraphWrapper & G )

Deprecated free-function alias for G.connected_component_map().

Parameters

G	Graph wrapper on which to compute the connected-component map.

Returns: The same node-to-component map returned by G.connected_component_map().

References nxpp::connected_component_map().

Referenced by nxpp::connected_component_map().

◆ connected_components()

template<typename GraphWrapper >

auto nxpp::connected_components ( const GraphWrapper & G )

Deprecated free-function alias for G.connected_components().

Parameters

G	Graph wrapper on which to compute the component map.

Returns: The same node-to-component map returned by G.connected_components().

References nxpp::connected_components().

Referenced by nxpp::Graph< NodeID, EdgeWeight, Directed, Multi, Weighted, OutEdgeSelector, VertexSelector >::connected_component_map(), and nxpp::connected_components().

◆ strong_component_map()

template<typename GraphWrapper >

auto nxpp::strong_component_map ( const GraphWrapper & G )

Deprecated free-function alias for G.strong_component_map().

Parameters

G	Graph wrapper on which to compute the SCC index map.

Returns: The same node-to-strong-component map returned by G.strong_component_map().

References nxpp::strong_component_map().

Referenced by nxpp::strong_component_map(), and nxpp::Graph< NodeID, EdgeWeight, Directed, Multi, Weighted, OutEdgeSelector, VertexSelector >::strongly_connected_component_map().

◆ strong_components()

template<typename GraphWrapper >

auto nxpp::strong_components ( const GraphWrapper & G )

Deprecated free-function alias for G.strong_components().

Parameters

G	Graph wrapper on which to compute strong-component roots.

Returns: The same node-to-root mapping returned by G.strong_components().

References nxpp::strong_components().

Referenced by nxpp::strong_components(), and nxpp::Graph< NodeID, EdgeWeight, Directed, Multi, Weighted, OutEdgeSelector, VertexSelector >::strongly_connected_component_roots().

◆ strongly_connected_component_groups()

template<typename GraphWrapper >

auto nxpp::strongly_connected_component_groups ( const GraphWrapper & G )

Deprecated free-function alias for G.strongly_connected_component_groups().

Parameters

G	Graph wrapper on which to compute grouped SCC output.

Returns: The same grouped SCC result returned by G.strongly_connected_component_groups().

References nxpp::strongly_connected_component_groups().

Referenced by nxpp::strongly_connected_component_groups(), and nxpp::Graph< NodeID, EdgeWeight, Directed, Multi, Weighted, OutEdgeSelector, VertexSelector >::strongly_connected_components().

◆ strongly_connected_component_map()

template<typename GraphWrapper >

auto nxpp::strongly_connected_component_map ( const GraphWrapper & G )

Deprecated free-function alias for G.strongly_connected_component_map().

Parameters

G	Graph wrapper on which to compute the SCC index map.

Returns: The same node-to-component map returned by G.strongly_connected_component_map().

References nxpp::strongly_connected_component_map().

Referenced by nxpp::strongly_connected_component_map().

◆ strongly_connected_component_roots()

template<typename GraphWrapper >

auto nxpp::strongly_connected_component_roots ( const GraphWrapper & G )

Deprecated free-function alias for G.strongly_connected_component_roots().

Parameters

G	Graph wrapper on which to compute SCC representative roots.

Returns: The same node-to-root mapping returned by G.strongly_connected_component_roots().

References nxpp::strongly_connected_component_roots().

Referenced by nxpp::strongly_connected_component_roots().

◆ strongly_connected_components()

template<typename GraphWrapper >

auto nxpp::strongly_connected_components ( const GraphWrapper & G )

Deprecated free-function alias for G.strongly_connected_components().

Parameters

G	Graph wrapper on which to compute grouped SCC output.

Returns: The same grouped SCC result returned by G.strongly_connected_components().

References nxpp::strongly_connected_components().

Referenced by nxpp::strongly_connected_components().

Functions

Detailed Description

Function Documentation

◆ connected_component_groups()

◆ connected_component_map()

◆ connected_components()

◆ strong_component_map()

◆ strong_components()

◆ strongly_connected_component_groups()

◆ strongly_connected_component_map()

◆ strongly_connected_component_roots()

◆ strongly_connected_components()