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

построение графа - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.95
G-Cat
16 / 16 / 1
Регистрация: 15.03.2009
Сообщений: 94
14.12.2009, 16:34     построение графа #1
Задача:

"Задан граф дерево с корневой вершиной. Нужно, начиная с корневой вершины, обойти все концевые вершины (концевая вершина имеет степень равную 1, то есть инцидентна только одному ребру) и вывести эти вершины на печать."

Не представляю даже как ето програмной выглядит. Помогите, пожалуйста чем сможете.

PS: Заранее благодарю.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.12.2009, 16:34     построение графа
Посмотрите здесь:

заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь C++
C++ Построение графа лица
C++ Центр графа
Построение графа C++
Построение реберного покрытия графа C++
Построение ориентированного графа C++
C++ Конденсация графа
Построение графа (карты узлов) C++
Обход графа в ширину C++
C++ Периферия графа
C++ Построение графа
C++ Подобие графа

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
G-Cat
16 / 16 / 1
Регистрация: 15.03.2009
Сообщений: 94
14.12.2009, 20:02  [ТС]     построение графа #2
народ, хотя б подскажите идею алгоритма, можно и без кода...
Просто реально не понимаю как ето решить.
G-Cat
16 / 16 / 1
Регистрация: 15.03.2009
Сообщений: 94
15.12.2009, 08:13  [ТС]     построение графа #3
здесь что, все так же как и я прогуливали пары по дискретной математике?
ниодной идеи что ли нет? ну хотя б малюююсенькой...
Yandex
Объявления
15.12.2009, 08:13     построение графа
Ответ Создать тему
Опции темы

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