Реферат: Графы. Решение практических задач с использованием графов (С++)

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){ // Извлечение из стека

int value = st->inf;

Node *temp = st;

st = st->next;

delete temp;

return value;

}

int peek(Node *st){ // Получение числа без его извлечения

return st->inf;

}

//==============================================================

Node **graph; // Массив списков смежности

const int vertex = 1; // Первая вершина

FILE* fi = fopen("e_graph.txt","r"); //Файл с матрицей смежности

FILE* fo = fopen("e_cycle.txt","w"); // Результирующий файл

void add(Node*& list,int data){ //Добавление смежной вершины