Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!cis.ohio-state.edu!pacific.mps.ohio-state.edu!linac!att!cbnewsh!skumar
From: skumar@cbnewsh.att.com (swaminathan.ravikumar)
Newsgroups: comp.sources.wanted
Subject: Algorithm to compute Critical Path
Keywords: Critical Path, Adjacency Matrix
Message-ID: <1991May17.193858.14139@cbnewsh.att.com>
Date: 17 May 91 19:38:58 GMT
Organization: AT&T Bell Laboratories
Lines: 10


Could someone help me with some implementations or pointers to an
algorithm in "C" to compute the critical path in a directed
acyclic graph. The graph is represented as an adjacency matrix.
I looked at the archives with no success.

Thanks.

-- ravi
skumar@hocus.att.com