摘要: 题目就不说了,问题本质就是在一个有向图中查找它是不是存在环。 上网百度了一下,方法是,找出图中入度为0 的点,将以它为起点的边去掉。 重复这一动作,直到所有的边都被去掉(没有环)或者存在边但是无法再去掉边(存在环) 阅读全文
posted @ 2016-07-11 14:42 ElNinoT 阅读(149) 评论(0) 推荐(0) 编辑