一、无向图 bfs或dfs( 搜索到已经标记(除了他上一个点)的 就表示存在环路)并查集 (要连接的两个点 如果有相同的父亲 该图就存在环路) 二、有向图 bfs , dfs ( 搜索到已经标记的 就表示存在环路)拓扑排序(如果图不满足拓扑排序,就表示有环路)