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

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

Войти
Регистрация
Восстановить пароль
 
BRB
Сообщений: n/a
#1

Построение центра дерева (графы) - C++

28.12.2010, 10:05. Просмотров 504. Ответов 0
Метки нет (Все метки)

Задача состоит в том, что нужно найти центр дерева, и при этом алгоритм должен учитывать особенность графов этого типа (центр содержит одну или две смежные вершины). Пробовал через матрицу смежности (искал сумму элементов строки, если она равна единице, то обнуляем соответсвующие строку и столбец), но возникла проблема - как остановить алгоритм в нужном месте?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.12.2010, 10:05     Построение центра дерева (графы)
Посмотрите здесь:

Построение бинарного дерева из двумерного массива C++
Построение бинарного дерева C++
C++ Построение сильноветвящегося дерева на основе таблицы отношений
Построение бинарного дерева из строки C++
Построение дерева каталогов C++
Построение бинарного дерева C++
C++ Построение бинарного дерева. Где ошибка?
Построение сильноветвящегося дерева потомков человека C++
Построение В*-дерева C++
Рекурсивное построение дерева C++
Построение дерева в кодировании Хаффмана C++
C++ Сокобан, и построение дерева решений

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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