erikb@eik.ii.uib.no (Erik Boman) (05/20/91)
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