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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ulian
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 53
#1

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

28.02.2013, 21:23. Просмотров 380. Ответов 0
Метки нет (Все метки)

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

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

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

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

Дискретная математика. Графы - C++
Задание: Разработать алгоритм решения задачи (согласно приведенной таблице заданий) и соответствующую программу на языке высокого уровня...

дискретная математика - C++
Применение дискретной математики в системах автоматизаций???

Дискретная математика - C++
Есть три программы по дискретной математике. Выложу сюда. Может кому-то пригодиться. До конца семестра думаю будет еще 1-2 по...

Дискретная математика - C++
Кароч парни не знаю как обьяснить......кароч есть число обозначим n,и есть k количество клеток на которые его нужно розбить.Так вот привожу...

Дискретная математика - C++
Здравствуйте! Помогите с зачетным задание! Вот оно: Дано несколько вершин, количество которых необходимо указать вручную и которые...

Программа дискретная математика - C++
Вообщем такая задача: нужно написать программу, которая выводит на экран комбинации из 10ти элементов множества, тоесть "10!" например: ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.02.2013, 21:23
Привет! Вот еще темы с ответами:

Задачи на C/C++. Дискретная математика. Посоветуйте книги (сайты) - C++
Здравствуйте У Меня к Вам вопрос Кто-нибудь может посоветовать учебник (саит) где можно найти решение,алгоритм задач на C/C++ по...

Дискретная математика. Класс-Группа:множество+бинарная операция - C++
Здравствуйте, помогите пожалуйста. Начали изучать дискретку и как-то тяжело в начале это понять. Помогите пожалуйста разобраться в задании....

Графы - C++
Дано прямоугольное клеточное поле; как создать матрицу смежности для графа ферзей?

Графы - C++
Задан граф матрицей смежности Заданы две вершины, начальная и конечная, требуется найти первую вершину в пути между ними


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru