[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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

From: Ted Zlatanov
Subject: Re: generic graph (data structure) functions in Emacs?
Date: Wed, 30 Jun 2004 14:39:22 -0400
User-agent: Gnus/5.110003 (No Gnus v0.3) Emacs/21.3.50 (gnu/linux)

On Fri, 11 Jun 2004, address@hidden 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.


reply via email to

[Prev in Thread] Current Thread [Next in Thread]