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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как заполнить такой массив http://www.cyberforum.ru/cpp-beginners/thread74315.html
Есть задача создать и заполнить массив вида int massiv числами от 1 до 13 в каждом элементе массива должно быть 5 цифр от 1 до 13 причем числа не должны повторяться. Нужно перебрать все...
C++ двумерный массив Привет всем) помогите пожалуйста решить задачку ... Вот она: 1) В целочисленной квадратной матрице определить номер строки, в которой находится самая длинная серия одинаковых элементов. нужно... http://www.cyberforum.ru/cpp-beginners/thread74310.html
Уравнение xln(x)=a и исключения C++
Помогите, пожалуйста, написать прогу: Описать функцию, вычисляющую логарифм по основанию, равному первому аргументу, от числа равного второму аргументу. Функция должна генерировать исключение в...
C++ элементы массива
если можно то на Си! очень надо, а то завал ппц! 1. Упорядочить элементы массива по возрастанию их модулей. 2. Найдите наименьший элемент среди четных строк матрицы.
C++ матрицы http://www.cyberforum.ru/cpp-beginners/thread74289.html
народ помогите плз за рание большое спасибо При решении задач инициализируйте значения переменных с помощью конструктора. - Найдите минимальный элемент в каждой строке матрицы. Создайте класс...
C++ Процедура генерации всех деревьев с m вершинами День добрый. Уже больше недели ломаю голову как организовать данную процедуру. Пробовал делать через матрицы смежности и через массив родителей, но успехов не добился... Поэтому прошу помощи у вас.... подробнее

Показать сообщение отдельно
G-Cat
16 / 16 / 1
Регистрация: 15.03.2009
Сообщений: 94

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

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

Задача:

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

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

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