This content has been marked as final. Show 4 replies
Cross post of [http://forums.sun.com/thread.jspa?threadID=5447698&tstart=0|http://forums.sun.com/thread.jspa?threadID=5447698&tstart=0].
Please don't post the same question in multiple forums since people may waste their time answering in one forum when a perfectly good response has been posted in another forum. If you feel the need to get a wider exposure of your problem then create a thread that links to the master thread and request responses be made only in the master thread.
I shall lock this thread.
ejp wrote:I'm not very familiar with topological sort but it seems that it only works on DAGs which won't be the typical input for the OP. At best the t-sorting would give one cycle if it fails, but not all of them.
@linus_lui: have you googled for something like "graph find all cycles"?