graph question : cycle detection - undirected graph

From: Matthew Galati (yg-boost-users_at_[hidden])
Date: 2002-11-14 10:16:33

Can DFS be used to detect cycles in an undirected graph? Using the code
in the example file_dependencies.cpp on an undirected graph - it detects
cycles even though there is none. Do we have to do more than simply look
for back edges for an undirected graph? or should I convert it to
directed then use this function?

Thanks,
Matt

--
Matthew Galati
ISE Lehigh University
IBM Service Parts Solutions
610.758.4042 (Office)
610.882.0779 (Home)
magh_at_[hidden], magal11_at_[hidden]
http://sagan.ie.lehigh.edu/mgalati/