* generic graph (data structure) functions in Emacs?
@ 2004-06-11 18:49 Ted Zlatanov
2004-06-30 18:39 ` Ted Zlatanov
0 siblings, 1 reply; 4+ messages in thread
From: Ted Zlatanov @ 2004-06-11 18:49 UTC (permalink / raw)
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.
Thanks
Ted
^ permalink raw reply [flat|nested] 4+ messages in thread
* Re: generic graph (data structure) functions in Emacs?
2004-06-11 18:49 generic graph (data structure) functions in Emacs? Ted Zlatanov
@ 2004-06-30 18:39 ` Ted Zlatanov
2004-06-30 21:20 ` Paul Pogonyshev
0 siblings, 1 reply; 4+ messages in thread
From: Ted Zlatanov @ 2004-06-30 18:39 UTC (permalink / raw)
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
^ permalink raw reply [flat|nested] 4+ messages in thread
* Re: generic graph (data structure) functions in Emacs?
2004-06-30 18:39 ` Ted Zlatanov
@ 2004-06-30 21:20 ` Paul Pogonyshev
2004-07-01 15:39 ` Ted Zlatanov
0 siblings, 1 reply; 4+ messages in thread
From: Paul Pogonyshev @ 2004-06-30 21:20 UTC (permalink / raw)
Cc: Ted Zlatanov
Ted Zlatanov wrote:
> 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.
AFAIK, Inge Wallin once wrote some generic data-structures library in
Elisp. I guess it should turn up on googling.
Paul
^ permalink raw reply [flat|nested] 4+ messages in thread
end of thread, other threads:[~2004-07-01 15:39 UTC | newest]
Thread overview: 4+ messages (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2004-06-11 18:49 generic graph (data structure) functions in Emacs? Ted Zlatanov
2004-06-30 18:39 ` Ted Zlatanov
2004-06-30 21:20 ` Paul Pogonyshev
2004-07-01 15:39 ` Ted Zlatanov
Code repositories for project(s) associated with this public inbox
https://git.savannah.gnu.org/cgit/emacs.git
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).