Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
yuriphilakhtov
0 / 0 / 0
Регистрация: 22.12.2010
Сообщений: 1
#1

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

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

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

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2010, 20:49
Ответы с готовыми решениями:

Поиск циклов в графе. Поиск центра взвешенного графа
В интернете, к сожалению, по этим вопросам не так уж много нашел. Можете...

Нахождение радиуса, диаметра и центра графа
Помогите написать программу для нахождения радиуса, диаметра и центры графа :(

Поиск центра описанной окружности у треугольника
Дан треугольник заданный тремя точками в пространстве. Нужна функция типа Point...

Поиск координат центра окружности описанной около точек
Здравствуйте, задача состоит в следующем, даны координаты n точек...

Поиск с возвратом для графа?
Тема задачи: Поиск с возвратом. Задачи на графах. Условие задачи: В заданном...

1
valeriikozlov
Эксперт С++
4683 / 2509 / 751
Регистрация: 18.08.2009
Сообщений: 4,550
25.12.2010, 22:33 #2
http://ru.wikipedia.org/wiki/Алгоритм_Флойда_—_Уоршелла
Далее в матрице W в каждой строке ищем максимальное значение. Среди этих максимальных значений ищем самое минимальное. Номер строки, где это значение есть и является ответом - номер вершины - центр графа.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.12.2010, 22:33

Поиск вершин графа по их значению
Сделать задачу поиска вершин графа по их значению. При этом граф должен...

Матрица смежности графа - поиск в глубину
Здравствуйте дорогие форумчане. У меня тут небольшая ошибка. Никак не могу...

Быстрый поиск наиболее близких вершин графа
Всем привет, у меня имеется некая задача и её суть состоит в том, что мне нужно...


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

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

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