1 检查该图是否包含循环 给定一个有向图，检查该图是否包含循环。如果给定的图形至少包含一个循环，则函数应返回true，否则返回false。 方法：深度优先遍历可用于检测图中的循环。连接图的DFS生成树。只有当图中存在后缘时，图中才存在循环。后边是从节点到自身（自循环）或DFS生成的树中其祖先之一的边。在下图中，有3条后缘，用十字符号标记。可以观察到，这3条后缘表示图中存在3个循环。 对于