Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!think.com!mintaka!bloom-beacon!eru!hagbard!sunic!ugle.unit.no!eik.ii.uib.no!usenet
From: erikb@eik.ii.uib.no (Erik Boman)
Newsgroups: comp.sources.wanted
Subject: Graph manipulation software
Keywords: graph theory, graphics
Message-ID: <1991May20.164050.13236@eik.ii.uib.no>
Date: 20 May 91 16:40:50 GMT
Sender: usenet@eik.ii.uib.no (Usenet posting account)
Reply-To: erikb@eik.ii.uib.no (Erik Boman)
Organization: Institute of Informatics, University of Bergen, Norway
Lines: 25

Hello NetWorld !

I am looking for software that operate on graphs. 
(No, I do NOT mean x-y plots of functions or data ! )
I'm referring to graphs in the graph theoretical sence, 
i.e. structures with edges and vertices/nodes. 
Actually, I'm most interested in directed weighted graphs.

Is there a public domain package, preferably written in C, that
supports basic graph operations like topological sorting, finding
shortest path between two nodes, detecting cycles etc. ?

I am also looking for a program that can make neat pictures
of a graph with labels on edges and vertices. Even better if it
has a X-windows based user interface so I can interactively 
add and delete edges/nodes and move things around.

If anybody could give me a pointer to where I can find programs
supporting any of these features, I would be most grateful.

Thanks in advance,


Erik Boman 
email: erikb@eik.ii.uib.no