ConnectedSubgraphs< GraphType > Class Template Reference

Generate connected subgraphs in G. More...

#include <indigox/algorithm/graph/connectivity.hpp>

Public Member Functions
	ConnectedSubgraphs (GraphType &G, size_t min=0, size_t max=std::numeric_limits< size_t >::max())
	~ConnectedSubgraphs ()
bool	operator() (GraphType &subgraph)

Detailed Description

template<class GraphType>
class indigox::algorithm::ConnectedSubgraphs< GraphType >

Generate connected subgraphs in G.

Parameters

	G	the graph to generate connected subgraphs from.
[out]	subGs	a vector to store the generated subgraphs in.
	minsize	minimum size of subgraph to generate.
	maxsize	maximum size of subgraph to generate.

Returns

the number of generated subgraphs.

Constructor & Destructor Documentation

ConnectedSubgraphs()

ConnectedSubgraphs	(	GraphType &	G,
		size_t	min = 0,
		size_t	max = std::numeric_limits< size_t >::max()
	)

~ConnectedSubgraphs()

~ConnectedSubgraphs

(

)

Member Function Documentation

operator()()

bool operator()

(

GraphType &

subgraph

)

---

The documentation for this class was generated from the following file:

• include/indigox/algorithm/graph/connectivity.hpp