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

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

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

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

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

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

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

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

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

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

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

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

Построение бинарного дерева. Где ошибка? - C++
Насколько понял, tree->left, tree->right указывает на NULL. Почему, не могу разобратся. #include <iostream> #include <ctime> using...

Построение сильноветвящегося дерева потомков человека - C++
Всех приветствую. Сам текст задания: Нужно построить дерево потомков человека. Дерево является сильноветвящимся. Каждый узел содержит...

Построение бинарного дерева из двумерного массива - C++
Стыдно, если честно, об этом просить, но "возник стопор" и путных идей не приходит. Суть задачи: Есть массив n*n состоящий из целых...

Построение сильноветвящегося дерева на основе таблицы отношений - C++
Мое задание состоит в том, чтоби построить дерево, имея таблицу отношений родителя к потомку. Эта таблица находиться в базе данных, а...

Построение идеально сбалансированного дерева, значения читаются из текстового файла - C++
Разработать программу построения идеально сбалансированного дерева, элементами которого являются целые числа, которые читаются из...

Построение дерева отрезков для нахождения суммы на заданном интервале - C++
Здравствуйте! Ни у кого, случайно, нет несложного кода для подсчета суммы на интервале с помощью дерева отрезков? Очень нужно...


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

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

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