Thursday, August 11, 2011

How can I find a cycle in a graph using only log space?

I need an algorithm that will use log space to find if a graph has a cycle in it or not. You can reuse space, but in total you can only use a log of the number of nodes in the graph at a given time. Plz help :(

No comments:

Post a Comment