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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.60
yuriphilakhtov
Сообщений: n/a
#1

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

25.12.2010, 20:49. Просмотров 1244. Ответов 1
Метки нет (Все метки)

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

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

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

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

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