Предыдущая страница реферата | 7  8  9  10  11  12  13  14  15  16  17 | Следующая страница реферата

}

void eiler_path(Node **gr){ //Построение цикла 

Node *S = init();// Стек для пройденных вершин 

int v=vertex;// 1я вершина (произвольная) 

int u;

push(S,v); //сохраняем ее в стек 

while(S){ //пока стек не пуст 

v = peek(S); // текущая вершина

if(!gr[v]){ // если нет инцидентных ребер   

v=pop(S); fprintf(fo,"%d ",v); //выводим вершину  

}else {   

u=gr[v]->inf; push(S,u); //проходим в следующую вершину   

del(gr[v],u); del(gr[u],v); //удаляем пройденное ребро  

} 

}

}

int main(){ 

int n; // Количество вершин 

int zn;// Текущее значение

fscanf(fi,"%d",&n); graph=new Node*[n]; 

for(int i=0;i<n;i++)graph[i]=NULL; 

for(int i=0;i<n;i++)  // заполняем массив списков 

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

fscanf(fi,"%d",&zn);    

if(zn) add(graph[i],j);  

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



Предыдущая страница реферата | 7  8  9  10  11  12  13  14  15  16  17 | Следующая страница реферата

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