circuito hamiltoniano

[jose_27]

hola, ya cree mas o menos mi bactracking aqui esta pero tengo ciertas dudas ya que en una parte no se como desarrollarla y eso.

primero asi seria la entrada:

6 2 3

noria 12
mon_rusa 20
carritosCHO 100
silla_voladora 15
gusanito 1
casa_terror 13
0 1
2 1
0 2

y la salida es:

CarritosCho Mon_rusa
POSIBLE
Entrada CarritosCho Mon_rusa Entrada
Entrada Mon_rusa CarritosCho Entrada

entonces bueno me arroga un error y que por lo menos antes de hacer el backtracking, estaba entrando los datos y cuando llegue a las aristas ( h ) ya habia introducido 01 21 02 pero no hacia nada entonces llene y llene hasta que me leyo otras 3 coordenadas X y otras 3 Y mas las que ya habia hecho, me lee el doble,

bueno el asunto es que en el backtracking guarde en sol las j de la matriz de adyacencia ya que me indicaria los caminos pero creo que aparte me guarde el 0 del final que me permite ver si hay circuito o no, pero despues queria llamar a imrpimir para imrpimir los nombre que me mostrarian el circuito hamiltoniano pero ahi me tranque no supo como avanzar

Código C++:

#include <iostream>
#include <string>
using namespace std;
 
class atraccion {
    private:
    int x;
    string name;
    public:
    
    atraccion () {} 
    atraccion (int var, string nnombre){
        x=var;
        name = nnombre;
    }
    ~atraccion() {}
    
    void set_x (int val) {              //modifica el x
        x = val;
    }
    
    int get_x () {                      //devuelve el x
        return x;
    }
    
    void set_name ( string nom) {           //modifica el nombre
        name =nom;
    }
    
    string get_name () {                    //devuelve el nombre
        return name;
    }
};
 
void imprimir (int path [], int arcos){
    cout<<"Entrada"<<" ";                                 //aqui muestro los caminos para pasar por las atracciones que van de entrada hasta otra vez la entrada
                                                                                     
}
 
void back (int i, int j, bool array[10][10],int camino[],int acum=0 , int arist){
    
    if((j==0) && (acum= arist-1)){
        cout<<"POSIBLE"<<endl;
        imprimir (camino, arist);
    }else{
     if (array[i][j] == true ){
        for (int x=0;x<10;x++){
            int p=j;
            camino[x]=j;
            array[i][j] = array[j][i]=false;
            acum=acum+1;
            back (i=p, j=0, array, camino, acum, arist);
            
            camino[x] = ' ';                //desmarco y deshago mu solucion 
            acum= acum-1;               //desmarco y deshago mi solucion
            
        }
                
    }else{
        back(i,j++,array,camino, acum,arist);           //busco otra solucion 
}
        cout<< "IMPOSIBLE"<<endl;   
}
}
 
int main (){
    int m, n, h,div;
    int posmayor,mayor;
    bool mat[10][10];
    int x,y;
    string nombre;
    atraccion intercambio;
    int r=0,s=0,t=0;
    
    cin>>m>>n>>h;
    
    int sol[h];
    atraccion ar [m];       //arreglo que almacena cada atraccion 
    
        for (int i=0;i<m;i++) {
            cin>>nombre;
            cin>>div;
            ar[i].set_name(nombre);
            ar[i].set_x (div);
        }
        
        for( int g=0;g<10;g++){             //matriz de adyacencia
            for (int f=0;f<10;f++){
            mat[g][f] =false;
        }
        }
        
        for (int d=0;d<=h-1;d++){           //marca true 
            for (int e=0;e<=h-1;d++){
                cin>>x>>y;
                d=x;
                e=y;
                mat[d][e] =mat[e][d]= true;
            }
        }
        
        for (int w=0;w<=m-2;w++){               //ordenamiento //modelo 2
            posmayor = w;
            mayor = ar[w].get_x();
            for (int k=w+1; k<=m-1; k++){
                /*if ((ar[k].get_x() == mayor) && (ar[k].get_name () < ar[w].get_name())){
                    mayor= ar[k];
                    posmayor=k;
                }else{*/
                if (ar[k].get_x() > mayor) {
                    mayor = ar[k].get_x();
                    posmayor =k;
                    }
                //}
            }
            
            intercambio = ar[posmayor];     //se encarga de cambiarlos 
            ar[posmayor] =ar[w];
            ar[w] = intercambio;
        }
        
        for (int j=0;j<n;j++) {             //imprime populares 
            cout<<ar[j].get_name()<<endl;
        }
        
        for (int u=0;u<10;u++) {                //imprime booleana
            for(int v=0;v<10;v++){
            cout<<mat[u][v];
        }
    }
        back(r, s, mat, sol, t , n);
        
    return 0;
}