Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!iuvax!pur-ee!pc.ecn.purdue.edu!filoj
From: filoj@pc.ecn.purdue.edu (Jeffrey J Filo)
Newsgroups: comp.lang.c++
Subject: Looking for Graph Classes
Keywords: graphs, libraries, c++
Message-ID: <1267@pc.ecn.purdue.edu>
Date: 25 Aug 89 19:30:57 GMT
Organization: Purdue University Engineering Computer Network
Lines: 17


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