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

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

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

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

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

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

Поиск циклов в графе. Поиск центра взвешенного графа - C++
В интернете, к сожалению, по этим вопросам не так уж много нашел. Можете посоветовать статью/пособие, где было бы подробно об этом написано?

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

Поиск центра описанной окружности у треугольника - C++
Дан треугольник заданный тремя точками в пространстве. Нужна функция типа Point centr(Point f, Point s, Point t); Которая на вход получает...

Поиск координат центра окружности описанной около точек - C++
Здравствуйте, задача состоит в следующем, даны координаты n точек (x1;y1),(x2;y2)...(xn;yn) в виде массива, надо найти координаты центра и...

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

Поиск с возвратом для графа? - C++
Тема задачи: Поиск с возвратом. Задачи на графах. Условие задачи: В заданном неориентированном графе найти кратчайший путь,...

1
valeriikozlov
Эксперт С++
4673 / 2499 / 321
Регистрация: 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
Привет! Вот еще темы с ответами:

Матрица смежности графа - поиск в глубину - C++
Здравствуйте дорогие форумчане. У меня тут небольшая ошибка. Никак не могу понять что к чему. Объясните пожалуйста. #include <iostream> ...

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

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

Поиск кратчайших путей между двумя вершинами графа методом Шимбела. - C++
Доброго всем время суток!! В универе задали на РГР написать программу в С++, которая находит кратчайший путь между двумя вершинами графа,...


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

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

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