graph - グラフ : サイクル内のサイクルを検出

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);
};