From bloom-picayune.mit.edu!snorkelwacker.mit.edu!hsdndev!wupost!usc!network.ucsd.edu!sdcc6!beowulf!demers Sat Dec 21 00:16:03 EST 1991
Article: 19682 of comp.lang.c++
Path: bloom-picayune.mit.edu!snorkelwacker.mit.edu!hsdndev!wupost!usc!network.ucsd.edu!sdcc6!beowulf!demers
From: demers@beowulf.ucsd.edu (David DeMers)
Newsgroups: comp.lang.c++
Subject: Re: Graph Algorithm libraries?
Message-ID: <26573@sdcc6.ucsd.edu>
Date: 20 Dec 91 18:27:39 GMT
References: <26520@sdcc6.ucsd.edu> <96627@brunix.UUCP>
Sender: news@sdcc6.ucsd.edu
Organization: CSE Dept., UC San Diego
Lines: 52

In article <96627@brunix.UUCP> jab@cs.brown.edu (James M. Borger) writes:

>You might try LEDA.  We are planning on using it but have just gotten started,
>so I can't give you any comments on it.  It has a lot of graph routines that you
>might find useful.


>                                  LEDA

>             A Library of Efficient Data Types and Algorithms


>                             Stefan Naeher
>                   Max-Planck-Institut fuer Informatik
>                  Im Stadtwald, 6600 Saarbruecken, FRG     

>                        (stefan@cs.uni-sb.de)
  

>The LEDA library of efficient data types and algorithms is now available
>via anonyumous ftp.

>SITE:  sbsvax.cs.uni-sb.de

>FILE:  /pub/LEDA/LEDA-2.0.1.tar.Z   (compressed tar file)
...
>b) Do not distribute modified sources. Please report discovered bugs, 
>   critics, suggestions, and any changes you make to stefan@cs.uni-sb.de.


Several people suggested LEDA, and I've ftp'd it and installed it
(actually there is a version 2.1.1 now) using g++ 1.37.1.
There seems to be one remaining bug in the make, but I know
how to fix it (identifier used w/o declaration).

The documentation is good, though I needed to hack on the
TeX source to format it for US-sized paper (it looks like 
it's set up for A4 paper).  The libraries are extensive
and many common, useful algorithms are included.  E.g.
an O(|E| log|V|) minimum spanning tree alg which I need.

The INSTALL is not too user-friendly, if you are not
root on your machine then it takes a bit more work...

Overall, I am VERY impressed!


-- 
Dave DeMers			 ddemers@UCSD   demers@cs.ucsd.edu
Computer Science & Engineering	C-014		demers%cs@ucsd.bitnet
UC San Diego					...!ucsd!cs!demers
La Jolla, CA 92093-0114	(619) 534-0688, or -8187, FAX: (619) 534-7029