[comp.os.research] Finding cycles in directed graphs.

cunetto@swbatl.sbc.com (Phillip Cunetto) (09/10/90)

I'm looking for references to algorithms for finding cycles in directed
graphs.  I'm going to implement a deadlock detection routine, and since
this is a first for me, I want to sample some of the writings on the
subject.  Although initially I don't intend to differentiate read locks
from write locks (for the purpose of simplifying the deadlock
detection), I would be interested in also reading about those
algorithms as well.  Thanks in advance.

-- 
cunetto@swbatl.sbc.com:		Phillip Cunetto