С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

14.12.2009, 16:34. Просмотров 2935. Ответов 2
Метки нет (Все метки)

Задача:

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

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

PS: Заранее благодарю.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.12.2009, 16:34
Здравствуйте! Я подобрал для вас темы с ответами на вопрос построение графа (C++):

Построение графа - C++
Вершины и ребра графа назовем его элементами. По графу G построить граф T(G), у которого в качестве вершин взяты элементы G, а две вершины...

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

Построение графа лица - C++
Всех приветствую. Помогите пожалуйста в следующем деле.Имеется исходная фотография человеческого лица, нужно сравнить его с другой...

Построение ориентированного графа - C++
Привет!) Покажу код, то что я делал. На выходе нету расстояний(стоимости). Как добавить расстояние на графе. #include...

Построение графа (карты узлов) - C++
Задача такая, есть 10 вершин, представляющих из себя круги диаметром 10 мм каждый. Есть таблица, в которой определено расстояние от каждой...

Построение реберного покрытия графа - C++
Нужно написать программу на построение реберного покрытия графа на языке C++. Как это осуществить? Помогите, пожалуйста, хоть как-то,...

2
G-Cat
16 / 16 / 1
Регистрация: 15.03.2009
Сообщений: 94
14.12.2009, 20:02  [ТС] #2
народ, хотя б подскажите идею алгоритма, можно и без кода...
Просто реально не понимаю как ето решить.
0
G-Cat
16 / 16 / 1
Регистрация: 15.03.2009
Сообщений: 94
15.12.2009, 08:13  [ТС] #3
здесь что, все так же как и я прогуливали пары по дискретной математике?
ниодной идеи что ли нет? ну хотя б малюююсенькой...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.12.2009, 08:13
Привет! Вот еще темы с ответами:

заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь - C++
Задание: заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь. Помогите написать...

Центр графа - C++
Дана матрица смежности. Найти максимальное расстояние в графе. Пол дня уже мучаюсь, искал в гугле, сам пытался, но ничего не...

Визуализация графа - C++
Есть произвольный граф, состоящий из набора узлов и связей между ними. Узлы представляются прямоугольниками с известной шириной и высотой,...

Периферия графа - C++
Ребят, есть у кого код на нахождение периферии графа?


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

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

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