id	summary	reporter	owner	description	type	status	priority	milestone	component	version	resolution	keywords	cc	revision
374	Functions for weakly connected components	Peter Kovacs	Alpar Juttner	"I suggest to have the following functions:
{{{
#!cpp
bool weaklyConnected (const Digraph &graph);
int countWeaklyConnectedComponents (const Digraph &graph);
int weaklyConnectedComponents (const Digraph &graph, NodeMap &compMap);
}}}
which would work the same way as `connected()`, `countConnectedComponents()` and `connectedComponents()` for the undirected version of the digraph.

These proposed functions could be implemented easily using the `Undirector` adaptor and the undirected connectivity tools."	enhancement	new	major	LEMON 1.4 release	core	hg main