Re: generic graph (data structure) functions in Emacs?

[Ted Zlatanov <tzz@lifelogs.com>]

On Fri, 11 Jun 2004, tzz@lifelogs.com wrote:

> Does Emacs have generic graph building and traversing libraries?  I
> couldn't find anything.
> 
> I need these specifically for a n-child tree structure, which is easy
> to do with nested lists, but I would prefer to use graph-oriented
> algorithms.  I thought I'd check here before writing my own.
> 
> The reason is that the Gnus assistants need to lay out each assistant
> screen as a graph node, with next/previous bidirectional edges between
> them.  Right now, a simply n-child tree is enough, but I would like to
> allow for the possibility of circular paths and multiple parents in
> the assistant, which could be useful in the future.

I'm really surprised there's nothing like this in Emacs already.  I'd
hate to reinvent the wheel, especially for something that seems like
a commonly needed library.

Ted