如何判断有向图中是否存在环路?

如何判断有向图中是否存在环路?输入的格式是有向图的边,而不是邻接矩阵,又该怎么做呢?用Java或者C#可以实现么?

http://blog.sina.com.cn/s/blog_4513dde60100o6uk.html
这种有向图的表示法使用字典(Dictionary)和列表(List)。例如一个如下的有向图
这里往下看

你可以把有向图的边转换为字典或者邻接矩阵