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

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

Войти
Регистрация
Восстановить пароль
 
PeAJI1CT
#1

Алгоритм Флойда для поиска центра ориентированного графа - C++

02.07.2014, 14:15. Просмотров 301. Ответов 0
Метки нет (Все метки)

Реалізувати пошук центру орієнтованого графа представленого матрицею суміжності використовуючи алгоритм Флойда.
Хтось знає як це написати в Visual Studio на C++?
Буду дуже вдячний)
 Комментарий модератора 
Перевожу
Реализовать поиск центра ориентированного графа представленного
матрицей смежности используя алгоритм Флойда.
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.07.2014, 14:15
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритм Флойда для поиска центра ориентированного графа (C++):

Алгоритм для поиска всех путей между 2 вершинами графа - C++
Здравствуйте, возник вопрос какой алгоритм необходимо использовать для поиска всех путей, между 2 вершинами графа.

Матрица/связные_списки смежности для ориентированного графа - C++
Скажите, пожалуйста, когда я создаю матрицу смежности для ориентированного графа, то в матрице у меня должны присутствовать только 0 и 1?...

Для ориентированного графа определить полустепень захода и исхода для каждой из вершин - C++
Для ориентированного графа определить полустепень захода и исхода для каждой из вершин. Вывести списки вершин с нулевой полустепенью захода...

Построение ориентированного графа - C++
Привет!) Покажу код, то что я делал. На выходе нету расстояний(стоимости). Как добавить расстояние на графе. #include...

Найти квадрат ориентированного графа - C++
Здравствуйте , помогите, пожалуйста решить задачу по графам: 1.Дан ориентированный граф. Найти квадрат ориентированного графа

Посчитать длины кратчайших путей ориентированного графа - C++
есть задача : задача №138 Алгоритм Форда-Беллмана (Время: 1 сек. Память: 16 Мб Сложность: 38%) Дан ориентированный граф, в котором...

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

Составить программу печати всех циклов ориентированного графа - C++
Составить программу печати всех циклов ориентированного графа Добавлено через 6 часов 43 минуты help:wall:

заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь - C++
Задание: заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь. Помогите написать...

Поиск самого длинного пути от первой до последней вершины ацикличного ориентированного невзвешенного графа - C++
Здравствуйте! Есть задача найти самый длинный путь от первой до последней вершины ацикличного ориентированного невзвешенного графа....

поиск центра графа - C++
Здраствуйте. нужен универсальный код поиска центра графа(вершины или двух). рисовать или вставлять граф не нужно.


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

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

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