hi,

Tracy Crider (crider@predicate.com) wrote:
: Does anyone know where I can find some classes to FTP that implement
: directed graphs and multiway trees?  You know the multi-node trees, one
: step beyond binary trees, that can have multiple links to other nodes?

There is a library called LEDA (Library for Efficient Data structures
and Algorithms) current version is as far as I know 3.1) around which
implements graph structures (either directed or undirected) and a lot
of algorithms using these data structures. I don't know whether is
implements mulit-node trees (however, they are a special case of
graphs...).

Maybe it is useful for you. I don't like this library very much because
it is somewhat restrictive in what you can do with graphs. If you need
something which is not explicitly provided you somewhat lost. Also if
the impression that "efficient" means the combinatorial analysis of the
algorithms and data structures but not their implementation...

:
: e-mail would also be nice.
:
: Thanks,
: Tracy

dk

PS: I think this is the wrong news group for a request like this. It
would better fit into the (PC-specific request polluted) news group
comp.lang.c++.
--
"We will encourage you to develop the three great virtues of a
programmer: laziness, impatience, and hubris" (from: "Programming
Perl", O'Reilly & Associates, Inc.)

Does anyone know where I can find some classes to FTP that implement
directed graphs and multiway trees?  You know the multi-node trees, one
step beyond binary trees, that can have multiple links to other nodes?

e-mail would also be nice.

Thanks,
Tracy

In article <crider-0903951430450001@thetick.predicate.com> you write:

>Does anyone know where I can find some classes to FTP that implement
>directed graphs and multiway trees?  You know the multi-node trees, one
>step beyond binary trees, that can have multiple links to other nodes?

If you come across anything like this, I'd appreciate it if you let me know
where you found it.

A question:  are you talking about classes that simply work with these
kinds of data internally, or do you mean routines for representing these
structures on the screen graphically?  I would love to find some code
which, given a data structure, could draw a nice tree on the screen.

  \/ __ __    _\_     --Sean Crist  (kurisuto@unagi.cis.upenn.edu)
 ---  |  |    \ /     For a free copy of the Bill of Rights, finger
  _| ,| ,|   -----       this account.
  _| ,| ,|    [_]     Q: What do Standard Oil, AT&T, and Microsoft have in
   |  |  |    [_]        common?   A:  Nothing... yet.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>


Sean,

I'm speaking about the internal data representation and manipulation of
these as data elements.  Yet, any graphical routines/classes will also be
appreciated.  The only references to the graphical stuff I have are
articles in C from a few years ago.  Helpful, yes, but requires a bit of
work to make it generic.

Both will be helpful.

Tracy

crider@predicate.com
=======================================================