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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 32, средняя оценка - 4.88
amor1k
Студент
147 / 147 / 24
Регистрация: 18.01.2011
Сообщений: 469
#1

Центр графа - C++

09.11.2011, 17:04. Просмотров 4633. Ответов 22
Метки нет (Все метки)

Дана матрица смежности. Найти максимальное расстояние в графе.
Пол дня уже мучаюсь, искал в гугле, сам пытался, но ничего не получается... просто тупик...
Код вылаживать не буду, так как он не правильный. Просто расскажу, как я хочу сделать.
Беру первую вершину, и делаю ее текущей. Если существует ребро между текущей и другой вершиной, делаю ее текущей и иду дальше. При этом считаю все расстояния, а в конце сравниваю и ищу максимум. Но что-то все равно не получается...
Помогите сделать программу, или хотя бы объясните подробно что и как делать!!!

Добавлено через 1 час 40 минут
помогите
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.11.2011, 17:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Центр графа (C++):

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

Центр тяжести - C++
Горю! По координатам вершин многоугольника требуется найти координаты его центра тяжести. Стороны многоугольника друг с другом не...

Центр симметрии - C++
Совсем не могу написать код. Проверить или известный квадратный массив имеет центр симметрии. подскажите

Центр тяжести - C++
Система из n материальных точек в пространстве задана с помощью последовательности действительных чисел x1, y1, z1, p1, x2, y2, z2, p2,...

Центр орграфа, классы - C++
помогите с конструктором и деструктором) Дан файл, первой строкой в файле является размерность матрицы, остальное является самой...

Определить радиус и центр окружности.... - C++
Здравстуйте!!!! Помогите пожалуйста..... Задача: Определить радиус и центр окружности, проходящей по крайней мере через три различные...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
LosAngeles
Заблокирован
10.11.2011, 20:48 #16
Пути длиной 4 и 5 наверно есть, только они никак не влияют на нахождение эксцентриситетов или радиуса, нас интересует кратчайшее расстояние, то есть 2, в таблице 2, всё ок.
Эсцентриситеты -3323222
0
amor1k
Студент
147 / 147 / 24
Регистрация: 18.01.2011
Сообщений: 469
10.11.2011, 21:04  [ТС] #17
центральная вершина графа это когда эксцентриситет вершины равен ее радиусу, так?
и посмотри пожалуйста на код в конце, там я ищу центр. Но ответы не верны. Какие по твоему вершины есть центральные?
0
LosAngeles
Заблокирован
11.11.2011, 05:34 #18
3567 - цетнральные

Добавлено через 7 минут
я не понял зачем нужен и этот цикл и переменная deg

Цитата Сообщение от amor1k Посмотреть сообщение
for(int i = 0; i < n; i++)
{
if(deg[i] == ecc[i])
rad[j++] = i;
}
в переменную min лучше отложить минимальный эксцентриситет сразу, и потом в цикле if (min == ecc[i]) cout << ecc[i]+1 << " - central vertex" << endl; и всё
0
amor1k
Студент
147 / 147 / 24
Регистрация: 18.01.2011
Сообщений: 469
11.11.2011, 23:45  [ТС] #19
можно и так) но программа выдает мне только центральные вершины 6,7... почему 3 и 5 не показывают подскажите!

Добавлено через 12 часов 56 минут
......
0
LosAngeles
Заблокирован
14.11.2011, 06:46 #20
весь код выложи
0
amor1k
Студент
147 / 147 / 24
Регистрация: 18.01.2011
Сообщений: 469
14.11.2011, 13:35  [ТС] #21
код оч большой, вам понадобится много времени, чтобы разобрать его) выложу через пару часов

Добавлено через 2 часа 36 минут
вот только зачем вам весь код? Чем он поможет? мне нужна функция
0
LosAngeles
Заблокирован
14.11.2011, 13:48 #22
чтобы запустить и посмотреть что в ней не так, надеюсь матрицу смежности с клавы набирать не придётся

Добавлено через 1 минуту
весь код конечно не надо, просто тот кусок который ты выкладывал выше разумеется уже исправленный и матрицу edge
0
amor1k
Студент
147 / 147 / 24
Регистрация: 18.01.2011
Сообщений: 469
14.11.2011, 13:57  [ТС] #23
у меня разбит на 3 файла, 1 класс и два cpp

Добавлено через 2 минуты
связь есть? там skype или ICQ?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.11.2011, 13:57
Привет! Вот еще темы с ответами:

Найти центр и радиус вписанной - C++
Дан треугольник с координатами вершин А(х1,у1), В(х2,у2), С(х3,у3). Найти центр и радиус вписанной в него окружность

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

Центр вписанного круга в треугольник - C++
Ребят, подскажите формулу для нахождения координат ценра вписаного круга, если известны координаты вершин триугольника

Определить радиус и центр окружности - C++
определить радиус и центр окружности, проходящей по крайней мере через­ три различные точки заданного множества точек ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
14.11.2011, 13:57
Ответ Создать тему
Опции темы

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