From: Sylvain Joyeux <sylvain.joyeux@...>
Date: 2007-03-05T00:35:11+09:00
Subject: Re: Graphs with decorated edges

> I've taking using RGL [0] to handle graphs and it seems very nice.
> However, I don't find a way to add a label or a list of labels to the
> edges.
>
> Have I overlooked this functionality in RGL? Can you suggest an
> alternative lib to handle graphs?
You can check the wrapper around boost::graph I wrote for one of my projets. 
Check the documentation of the BGL module at 
	http://www.laas.fr/~sjoyeux/doc/api/roby/

The main features are:
  * a vertex can be any Ruby object
  * a vertex can be part of many graphs (see Vertex#each_graph)
  * edges can be decorated ('info' parameter to Graph#link and Vertex#[])
  * availability of basic boost::graph algorithms: component, DFS, BFS. I 
usually add more when I need them ... 

You can also check Roby::RelationGraph and Roby::DirectedRelationSupport, 
which are specific extensions to the graph API I use for the Roby project.

If you find it useful, I can create a separate project for it.
-- 
Sylvain