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

}

Nnew[vertex]=false; //первая вершина уже просмотрена 

St[0]=vertex; // вершина с которой начали проход 

gamilton_path(1);//параметр означает количество пройденных вершин 

fcloseall();

return(0);

}

2.Эйлеровым циклом называется цикл в графе, проходящий через все ребра графа ровно один раз. Для данного графа найти эйлеров цикл, если он существует.

#include <iostream.h>

#include <stdio.h>

struct Node{

int inf; 

Node *next;

};

//============================Stack==============================

Node *init(){   // Инициализация стека

return NULL;

}

void push(Node *&st,int dat){ // Загрузка числа в стек

Node *el = new Node; 

el->inf = dat; 

el->next = st; 

st=el;

}

int pop(Node *&st){    // Извлечение из стека

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





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