Ruby Graph Library (RGL) <img src=“https://secure.travis-ci.org/KL-7/rgl.png?branch=master” alt=“Build Status” />¶ ↑
RGL is a framework for graph data structures and algorithms.
The design of the library is much influenced by the Boost Graph Library (BGL) which is written in C++ heavily using its template mechanism. Refer to www.boost.org/libs/graph/doc for further links and documentation on graph data structures and algorithms and the design rationales of BGL.
A comprehensive summary of graph terminology can be found in the the graph