您的位置:首页 > 其它

leetcode course shedule

2016-07-11 14:42 134 查看
题目就不说了,问题本质就是在一个有向图中查找它是不是存在环。

上网百度了一下,方法是,找出图中入度为0 的点,将以它为起点的边去掉。

重复这一动作,直到所有的边都被去掉(没有环)或者存在边但是无法再去掉边(存在环)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: