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

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

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

Заданный ориентированый граф с N вершинами. Рассчитать количество разных путей между парами вершин графа С++ - C++

24.06.2014, 16:16. Просмотров 178. Ответов 0
Метки нет (Все метки)

Помогите пожалуста,,
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.06.2014, 16:16     Заданный ориентированый граф с N вершинами. Рассчитать количество разных путей между парами вершин графа С++
Посмотрите здесь:

Найти минимальные пути между всеми парами вершин, используя алгоритм Флойда. - C++
Найти минимальные пути между всеми парами вершин, используя алгоритм Флойда. А л г о р и т м Ф л о й д а Данные: матрица весов...

Граф - существует ли связь между двумя вершинами в обоих направлениях - C++
В файле задан ориентированный граф. В первой строчке записано число N, которое обозначает кол-во вершин в графе. Во второй строчке записано...

Вывести количество вершин дерева, являющихся левыми дочерними вершинами - C++
Дан указатель P на корень непустого дерева. Вывести количество вершин дерева, являющихся левыми дочерними вершинами(корень дерева не...

Вывести количество вершин неориентированного графа, смежных с данной - C++
Есть задание по с++ совершенно не понимаю как делать. Кому не сложно, напишите прогу: Создать граф, используя список смежности....

Разделить граф таким образом, чтобы после обрезания ребер, у поддеревьев оставалось четное количество вершин - C++
Разделить граф таким образом, чтобы после обрезания ребер, у поддеревьев оставалось четное количество вершин. Желательно реализовать через...

Нахождение всех путей ориетированного графа - C++
Есть вектор с ребрами vector< vector<int> > g; Как найти все пути методом поиска в глубину например? Количество вершин, из каких в...

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

итератор вершин АТД граф - C++
Здравствуйте Есть класс Graph, абстрактный класс Form, и наследники L и M (формы представления графа) Делаю итератор вершин...

Исключить из текста символы, расположенные между всеми парами скобок - C++
Задание: Дан текст. Исключить из него символы, расположенные между всеми парами скобок (, ). Сами скобки тоже должны быть исключены....

Поставьте знак сравнения (>,<,==) между парами строк и обоснуйте свой ответ - C++
Поставьте знак сравнения (&gt;,&lt;,==) между парами строк и обоснуйте свой ответ: &quot;Иванов&quot;___&quot;Петров&quot;


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

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

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