From: Phil Tomson <rubyfan@...>
Date: 2006-06-29T12:05:32+09:00
Subject: Re: flexible graph library - sans hash

On 6/28/06, ara.t.howard@noaa.gov <ara.t.howard@noaa.gov> wrote:
>
> anyone out there know of a graph library that doesn't use a hash in the impl,
> thereby restricting only one edge from u -->> v?  i've used rgl extensively in
> the past but it uses a hash under the hood and has this restriction.
>
> i'm coding a FSM class so i need to be able to have multiple labeled edges
> from u -->> v.
>

Why can't you use a hash of arrays?

graph = { 'a'=>['b','c'],
              'b'=>['a'],
              'c'=>['b', 'c']  }

I've used that sort of structure for FSMs in the past.

Phil