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

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

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

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

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

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

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

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

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

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

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

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

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

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
amor1k
Студент
147 / 147 / 24
Регистрация: 18.01.2011
Сообщений: 469
14.11.2011, 13:35  [ТС]     Центр графа #21
код оч большой, вам понадобится много времени, чтобы разобрать его) выложу через пару часов

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

Добавлено через 1 минуту
весь код конечно не надо, просто тот кусок который ты выкладывал выше разумеется уже исправленный и матрицу edge
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.11.2011, 13:57     Центр графа
Еще ссылки по теме:

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

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

Найти центр масс N точек - C++
Вечер добрый. Помогите решить задание. Нужно ввести N-ое кол-во точек, затем найти их центр масс.

Определить центр тяжести между точками - C++
Вводим в программу 5 координат точек, программа должна определить центр тяжести между этими 5 точками с графическим интерфейсом, заранее...

Написать элементарный медиа-центр для запуска программ - C++
Здравствуйте! Возникла задача написать элементарный медиа-центр для запуска программ! Грубо говоря запускаешь один раз этот медиа-центр...


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

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

Добавлено через 2 минуты
связь есть? там skype или ICQ?
Yandex
Объявления
14.11.2011, 13:57     Центр графа
Ответ Создать тему
Опции темы

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