connected_components.rb

Path: lib/rgl/connected_components.rb
Last Update: Tue Sep 09 01:56:15 +0000 2008

connected_components.rb

This file contains the algorithms for the connected components of an undirected graph (each_connected_component) and strongly connected components for directed graphs (strongly_connected_components).

Required files

rgl/traversal  

[Validate]