Subject: changed files: 'src/usr.bin/tsort tsort.c'
To: None <source-changes>
From: Chris G. Demetriou <cgd>
List: source-changes
Date: 11/30/1993 21:34:36
Update of /b/source/CVS/src/usr.bin/tsort
In directory sun-lamp.cs.berkeley.edu:/usr/src/usr.bin/tsort
Modified Files:
tsort.c
Log Message:
from Jarle.F.Greipsland@idt.unit.no:
find_cycle was trying to find the longest cycle that a given node is part of,
which is a really, really hard problem (exponential?). instead, just detect
cycles. since the only difference is the (std error) output which is printed,
all works out OK.
------------------------------------------------------------------------------