1，统计每个节点的入度； 2，每次找一个入度为0的点，若找到转3，若没找到转4 3，然后把该节点的入度赋值为-1表示删除该节点，对所有以该节点为头节点的边，把对应边对应的尾节点的入度减1，转入2 4，此时不存在入度为0的点，遍历所有节点的入度，若存在大于0的，则有环，否则无环