График: цикл обнаружения в цикле

Question

Вам предоставляется неориентированный граф.

Известно, что график будет содержать несколько циклов. Дайте некоторые указатели, чтобы определить, есть ли у нас цикл, в котором есть меньший цикл. Если да распечатать большие узлы цикла и меньшие узлы цикла

Здесь 1,2,9,8,6,5,1 имеет internalls цикл 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

теперь искать циклы с общими узлами ... если вы находите, то у вас есть несколько циклов w с общими краями