Detect Cycle in a Directed Graph 推断一个图是否有环,有环图例如以下: 这里唯一注意的就是,这是个有向图, 边组成一个环,不一定成环,由于方向能够不一致. 这里就是添加一个数组保存当前已经訪问过的路径信息 recStack[]: 而visited[]数组是訪问过的点的信息,两者作用是不一样的. 知道这个知识点,这道题就非常easy了. 原文: http://www.geeksforgeeks.org/detect-cycle-in-a-graph/ #includ…