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

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

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

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

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

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

Построение В*-дерева - C++
Задание: Построение B* дерева, добавление вершин и балансировка в случае необходимости. подскажите источники где можно взять код, или...

Рекурсивное построение дерева - C++
Здравствуйте ! Как построить рекурсивным образом дерево?

Построение бинарного дерева - C++
Написать программу построения бинарного дерева с помощью связных структур и поиска в дереве при симметричном порядке обхода его. Если...

Построение дерева каталогов - C++
Уважаемые форумчане, подскажите пожалуйста, как на с++ реализовать задание: Построение дерева каталогов

Построение дерева выражения - C++
Мне нужно построить дерево выражения вида (а*(в+с))/d. Написал код. Что не так? #include <iostream> #include <string> ...

Построение бинарного дерева - C++
Доброй ночи! Пятые сутки не могу разобрать реализацию алгоритма на С++ Console Wizzard! Что такое бинарное дерево я знаю, даже разобрал...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.12.2010, 10:05
Привет! Вот еще темы с ответами:

Сокобан, и построение дерева решений - C++
Добрый вечер, уважаемые форумчане. Нужна помощь с лабой, которую я реально не могу самостоятельно оформить: Задание -...

Процедура Create (построение дерева) - C++
Описать процедуру Create(T,n), где n- положительное целое число, которая строит дерево Т: Вроде не сложное задание ,но что-то не доходит...

Построение бинарного дерева из строки - C++
Доброго времени суток, уважаемые. Хотел бы спросить у вас спросить совета относительно реализации следующей проблемы: Задано...

Построение дерева в кодировании Хаффмана - C++
Написал код, который строит дерево Хаффмана, но ветви этого дерева у меня получаются разные(т.е. построение происходит не оптимально). ...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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