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

поиск центра графа - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.60
yuriphilakhtov
Сообщений: n/a
25.12.2010, 20:49     поиск центра графа #1
Здраствуйте.
нужен универсальный код поиска центра графа(вершины или двух).
рисовать или вставлять граф не нужно.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2010, 20:49     поиск центра графа
Посмотрите здесь:

C++ Поиск кратчайших путей из одного источника для неориентированного графа
C++ Нахождение радиуса, диаметра и центра графа
C++ Поиск кратчайших путей между двумя вершинами графа методом Шимбела.
Поиск с возвратом для графа? C++
Поиск циклов в графе. Поиск центра взвешенного графа C++
C++ Матрица смежности графа - поиск в глубину
Поиск самого длинного пути от первой до последней вершины ацикличного ориентированного невзвешенного графа C++
C++ Поиск вершин графа по их значению

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
25.12.2010, 22:33     поиск центра графа #2
http://ru.wikipedia.org/wiki/Алгоритм_Флойда_—_Уоршелла
Далее в матрице W в каждой строке ищем максимальное значение. Среди этих максимальных значений ищем самое минимальное. Номер строки, где это значение есть и является ответом - номер вершины - центр графа.
Yandex
Объявления
25.12.2010, 22:33     поиск центра графа
Ответ Создать тему
Опции темы

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