Графы. Решение практических задач с использованием графов (С++)
Категория реферата: Рефераты по математике
Теги реферата: реферат влияние на человека реферат древняя культура, диплом рф
Добавил(а) на сайт: Мосенцев.
Предыдущая страница реферата | 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 | Следующая страница реферата