Форум программистов, компьютерный форум CyberForum.ru

Графы(дискретная математика) - C++

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

Нужно вывести в файл матрицу расстояний и матрицу достижимости, некоторые(любые) простые циклы в графе и тип связности графа.
Заранее благодарен.

Добавлено через 2 часа 35 минут
помогите!!!

Добавлено через 22 часа 42 минуты
плизик
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.02.2013, 21:23     Графы(дискретная математика)
Посмотрите здесь:

Дискретная математика C++
Дискретная математика C++
Программа дискретная математика C++
C++ Графы
C++ дискретная математика
C++ Дискретная математика
C++ Дискретная математика. Класс-Группа:множество+бинарная операция
C++ Задачи на C/C++. Дискретная математика. Посоветуйте книги (сайты)

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 12:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru