矩陣-如何判斷有向圖中是否存在環路？

如何判斷有向圖中是否存在環路？

如何判斷有向圖中是否存在環路？輸入的格式是有向圖的邊，而不是鄰接矩陣，又該怎麼做呢？用Java或者C#可以實現麼？

最佳回答：

http://blog.sina.com.cn/s/blog_4513dde60100o6uk.html
這種有向圖的表示法使用字典（Dictionary）和列表（List）。例如一個如下的有向圖
這裡往下看