图表：检测循环中的循环

Question

您将获得无向图。

众所周知，图表将包含很少的周期。给出一些指示，以检测我们是否有一个周期较小的循环。如果是，则打印出更大的循环节点和更小的循环节点

这里1,2,9,8,6,5,1的内部循环为5 3 4 6 5

Assume we have few functions already defined for us . You can leverage them to build over these . 
   class graph
{
    private:int n;
        int **a;
        int *reach;
        int *pos;
    public:graph(int k=10);
        void create();
        void dfs();
        void dfs(int v,int label);
        int begin(int v);
        int nextvert(int v);
};

Answer 1

创建没有节点的节点的循环和散列列表

所以循环A ...包含4个节点并散列Q，W，E，R 循环B ...包含5个节点并散列W，E，R，A，S

现在搜索具有公共节点的循环...如果您找到，那么您有一些具有共同边的循环