adjacency.rb

Path: lib/rgl/adjacency.rb
Last Update: Sat Oct 25 15:30:32 +0000 2008

adjacency.rb

$Id: adjacency.rb,v 1.11 2008/03/02 13:45:43 monora Exp $

The DirectedAdjacencyGraph class implements a generalized adjacency list graph structure. An AdjacencyGraph is basically a two-dimensional structure (ie, a list of lists). Each element of the first dimension represents a vertex. Each of the vertices contains a one-dimensional structure that is the list of all adjacent vertices.

The class for representing the adjacency list of a vertex is, by default, a Set. This can be configured by the client, however, when an AdjacencyGraph is created.

Required files

rgl/mutable   set  

[Validate]