Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/2: Рейтинг темы: голосов - 2, средняя оценка - 5.00
LastPast
32 / 32 / 2
Регистрация: 06.07.2010
Сообщений: 129
1

От корневого узла дерева ко всем остальным. Составить пути

02.05.2011, 12:29. Просмотров 446. Ответов 1
Метки нет (Все метки)

Как найти все пути от корневого узла дерева до всех остальных узлов?
То есть, например, есть такое дерево (см. вложение):

Нужно получить:
4 -> 2
4 -> 2 -> 1
4 -> 2 -> 5
4 -> 2 -> 5 -> 3
4 -> 6
4 -> 6 -> 3
4 -> 6 -> 3 -> 2
4 -> 6 -> 3 -> 4
0
Изображения
 
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.05.2011, 12:29
Ответы с готовыми решениями:

Нахождение длины кратчайшего пути от одной вершины-источника ко всем остальным вершинам графа
Напишите программу, реализующую нахождение длины кратчайшего пути от одной вершины – источника ко...

TreeView получить имя корневого узла
Допустим есть некоторое дерево. При выборе элемента (подузла, либо конечного листа) необходимо...

Как вызвать javascript функцию из корневого узла
Уважаемые Гуру! Есть приложение Blazor. В корневом каталоге ~/wwwroot/scripts файл, helper.js , в...

Прибавить первый столбец матрицы ко всем остальным столбцам
Необходимо реализовать программу, которая будет в матрице 5 на 5( ввод с клавиатуры) первый столбец...

1
M__A__K
47 / 47 / 6
Регистрация: 09.11.2010
Сообщений: 306
02.05.2011, 19:38 2
н. у.:
список обработанных вершин пуст
список актуальных вершин - корневой узел

1) из списка актуальных вершин добавляем в список обработанных
2) находим смежные вершины с вершинами из списка актуальных среди необработанных
3) перезаполняем список актуальных вершин найденными смежными вершинами и сохраняем пути к найденным вершинам
4) повторяем 1) - 3) пока список актуальных вершин не пуст

P.S. алгоритм писал "из головы", так что на 100% ему верить нельзя. но должно работать!
1
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.05.2011, 19:38

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Как автофильтр из активного окна применить ко всем остальным
Добрый день. Пытаюсь сделать автофильтр который будет применяться в активном листе, а далее...

Определить процент запятых, по отношению ко всем остальным символам
Последовательно вводятся символы.Определить процент запятых, по отношению ко всем остальным...

Как реализовать поиск из первой (вступительной) формы по всем остальным
Всем привет. Такой вопрос: В моём проекте 100+ форм. Как реализовать поиск из первой...

При выборе узла дерева не снимать выделение с дерева, а переводить курсор в datagridview
на форме treeview(слева)datagridview(справа).мне надо чтобы при выборе узла дерева выделение с...


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

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

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