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

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

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

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

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

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

Добавлено через 1 час 40 минут
помогите
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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++
Центр вписанного круга в треугольник C++
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     Центр графа
Ответ Создать тему
Опции темы

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