Предыдущая страница реферата | 1  2  3  4  5  6  7 | Следующая страница реферата

} 

}

}

bool eiler(Node **gr,int num){ // Определение эйлеровости графа 

int count;

for(int i=0;inext;  

}  

if(count%2==1)return 0; // степень нечетная 

} 

return 1;  // все степени четные

}

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); //удаляем пройденное ребро  

} 

}

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



Предыдущая страница реферата | 1  2  3  4  5  6  7 | Следующая страница реферата

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