求无向图中所有的环 C++ python

• 顶点从1～n
• 关键在于避免重复，可以给环定标准：第一个点是序号最小的（确定起点），第二个点是与第一个点相连两点中的较小的点（确定搜索方向）
• 搜索每个长度和每个点做起点，是否成环

#include <iostream>
#include <vector>
#include <set>

using namespace std;

class Graph
{
   
   
public:
    vector<set<int>> ps;
    Graph(int n, vector<vector<int>> es)
    {
   
   
        ps.resize(n+1);
        for (auto i : es)
        {
   
   
            ps[i[0]].insert(i[1]);
            ps[i[1]].insert(i[0]);
        }
    }
};

struct cir {
   
   
    vector<int> path;
    vector<int