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

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

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

Построение бинарного дерева C++
Построение бинарного дерева из строки C++
Построение дерева каталогов C++
Построение бинарного дерева C++
Построение В*-дерева C++
Рекурсивное построение дерева C++
Построение дерева в кодировании Хаффмана C++
C++ Сокобан, и построение дерева решений

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

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

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