Last Modified
2013-08-06 00:27:40 +0000
Requires
  • rgl/traversal

Description

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).