Форум программистов, компьютерный форум, киберфорум
Наши страницы

Поиск в глубину(топологическая сортировка графа) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Файл: Фильтрация входных данных http://www.cyberforum.ru/cpp-beginners/thread815208.html
Здравствуйте, случилась такая вот проблема. Из кода можно видеть что работа с вводом данных начинается если введён номер аккаунта от 1 до 100 но проблема в том, что если ввести например букву...
C++ Оптимизация, рефакторинг кода Программа написанная для лаб.работы по предмету "Теория Графов". Программа с задачей перейти из одного способа задания(мб другое слово) графа в другой. Ниже приведен код, где осуществляется переход... http://www.cyberforum.ru/cpp-beginners/thread815200.html
C++ Проблемы с мытематической функцией
В Visual Studio подчеркивает pow #include "stdafx.h" #include <stdio.h> #include <conio.h> #include <math.h> //#include <stdlib.h> int main (void) { int A; int i, P,min,kol;
C++ Количество положительных чисел в массиве
Добрый вечер, форумчанины! Не могли бы Вы помочь мне написать программу на С++. Сам я новичок в СИ и ничего не понимаю. Короче суть программы такова: "Найти количество положительных чисел в...
C++ Байт в биты в файле http://www.cyberforum.ru/cpp-beginners/thread815169.html
Нашёл такую реализацию(вроде бы реализацию, я сам не знаю как она работает) превращения байта символа в биты. Но не могу понять, как собой представляется символ z1 в виде числа чтобы он переписывался...
C++ Программа с использованием вектора Не могу понять, какой параметр должен передаваться в функцию print. Кроме "i" передавать нечего, но выскакивает ошибка.#include <iostream> #include <stdlib.h> #include <vector> #include... подробнее

Показать сообщение отдельно
ulian
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 53

Поиск в глубину(топологическая сортировка графа) - C++

22.03.2013, 01:22. Просмотров 1671. Ответов 0
Метки (Все метки)

Помогите с кодом:
на входе файл есть файл вида:
n m
v1 u1
v2 u2
....
vm um
Здесь n - количество вершин графа (целое число, больше нуля), m - количество ребер графа
(целое число, больше нуля), vi и ui
* - Начальная и конечная вершина ребра i (1 ≤ vi ≤ n,
1 ≤ ui ≤ n, целые числа). Индексация вершин в файле ведется с 1. Считается, что граф является
ориентированным.
Таким образом можно сказать, что граф задается в файле списком ребер.

Нужно С помощью алгоритма поиска в глубину найти топологическое сортировки в ориентированом, ациклическом графе. Программа выводит на экран порядок вершин в топологической сортировке.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru