|
Студент
148 / 148 / 64
Регистрация: 18.01.2011
Сообщений: 469
|
|
Центр графа09.11.2011, 17:04. Показов 15225. Ответов 22
Метки нет (Все метки)
Пол дня уже мучаюсь, искал в гугле, сам пытался, но ничего не получается... просто тупик... Код вылаживать не буду, так как он не правильный. Просто расскажу, как я хочу сделать. Беру первую вершину, и делаю ее текущей. Если существует ребро между текущей и другой вершиной, делаю ее текущей и иду дальше. При этом считаю все расстояния, а в конце сравниваю и ищу максимум. Но что-то все равно не получается... Помогите сделать программу, или хотя бы объясните подробно что и как делать!!! Добавлено через 1 час 40 минут помогите
0
|
|
(| 09.11.2011, 17:04 | |
|
Ответы с готовыми решениями:
22
По заданной матрице смежности простого графа построить каркас этого графа с использованием поиска в ширину Обход графа в ширину для определения всех вершин графа, находящихся на фиксированном расстоянии от данной вершины Создание графа по матрице и поиск кратчайшего пути из одного графа в другой |
|
Студент
148 / 148 / 64
Регистрация: 18.01.2011
Сообщений: 469
|
|
| 14.11.2011, 13:35 [ТС] | |
|
Добавлено через 2 часа 36 минут вот только зачем вам весь код? Чем он поможет? мне нужна функция
0
|
|
|
Заблокирован
|
|
| 14.11.2011, 13:48 | |
|
чтобы запустить и посмотреть что в ней не так, надеюсь матрицу смежности с клавы набирать не придётся
Добавлено через 1 минуту весь код конечно не надо, просто тот кусок который ты выкладывал выше разумеется уже исправленный и матрицу edge
0
|
|
|
Студент
148 / 148 / 64
Регистрация: 18.01.2011
Сообщений: 469
|
|
| 14.11.2011, 13:57 [ТС] | |
|
у меня разбит на 3 файла, 1 класс и два cpp
Добавлено через 2 минуты связь есть? там skype или ICQ?
0
|
|
| 14.11.2011, 13:57 | |
|
Центр графа Радиус,диаметр и центр графа Определить диаметр, радиус и центр графа Матрица расстояний, диаметр, радиус и центр графа Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Про "Windows must die!"
kumehtar 04.11.2026
Знаете, чет накатило. . . .
Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .
|
Красочные поля с номером страницы svg+background-image
russiannick 04.11.2026
Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг.
Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует.
В процессе разработки. . .
|
Вступаем в новую фазу генерации favicons, векторную.
russiannick 02.11.2026
Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .
|
Генератор паролей (вариант №4)
Maks 01.11.2026
После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации:
1. Вернуть возможность использования знаков | 1 l I;. . .
|
|
Генератор паролей (вариант №3)
Maks 30.10.2026
Финальная версия генератора паролей 1С.
Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .
|
Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени)
zorxor 30.10.2026
Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию?
Фраза «Любая достаточно развитая технология неотличима от магии». . .
|
За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ)
zorxor 30.10.2026
Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль?
Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .
|
Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени)
zorxor 30.10.2026
Как убивали Suno. Хронология.
«Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .
|