[comp.lang.c++] Looking for Graph Classes

filoj@pc.ecn.purdue.edu (Jeffrey J Filo) (08/26/89)

I am doing thesis work with directed graphs for mechanical systems and
am interested in finding out if there are any class libraries available
for graph representation and manipulation.

Methods of particular interest are:
	1) graph traversal
	2) node insertion
	3) topological sort
	4) identification of strong components
	5) testing for acyclicity

Would appreciate any help.
--

Jeff Filo
filoj@pc.ecn.purdue.edu