Предыдущая страница реферата | 3  4  5  6  7  8  9  10  11  12  13 | Следующая страница реферата

}

void gamilton_path(int k){

int v = St[k-1]; // текущая вершина 

for(int j = 0;j < n;j++)  

if(graph[v][j]==1) // есть ребро между v и j  

if(k==n && j==vertex)out_way(n); //прошли все вершины  

else   

if(Nnew[j]){ // вершина не просмотрена    

St[k]=j; // добавляем ее к пройденному пути     

Nnew[j]=false; // просмотрена     

gamilton_path(k+1); //строим путь дальше     

Nnew[j]=true; //возвращаемся назад и строим другие циклы    

}

}

int main(){ 

fscanf(fi,"%d",&n); //Считываем количество вершин 

St = new int[n]; 

Nnew = new int[n]; 

for(int i = 0;i < n;i++)Nnew[i]=1; // Нет просмотренных вершин 

graph = new bool*[n]; 

for(int i=0;i<n;i++){ 

graph[i] = new bool[n]; //выделяем память под строку 

for(int j=0;j<n;j++){    

fscanf(fi,"%d",&graph[i][j]);  

} 

Рекомендуем скачать другие рефераты по теме: реферат памятники, бесплатные рефераты без регистрации.



Предыдущая страница реферата | 3  4  5  6  7  8  9  10  11  12  13 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки