|
15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
||||||||||||
Отслеживание узла родителя в Depth First Search26.08.2016, 18:20. Показов 2532. Ответов 28
Метки нет (Все метки)
Всем привет!
И так. Мне надо реализовать алгоритм Depth First Search, с возможностью получения родителя (т.е. узла, из которого мы пришли данный узел). Вот реализация Depth First Search: Кликните здесь для просмотра всего текста
Содержимое файла "data0.txt": Кликните здесь для просмотра всего текста
Первое значение первой строки (7) - кол-во узлов Второе значение первой строки (10) - кол-во ребер Последующие 10 строк содержат id узлов, между которыми есть ребро. На выходе надо получить массив, a[i] должен содержать индекс узла, из которого мы пришли в i-ый узел. Для начального узла (т.е. узла под индексом 0), a[0] должен содержать -1, так как с него мы начинаем. Для содержимого файла data0.txt ответ должен быть:
P.S. В Breadth First Search все было как-то понятнее
0
|
||||||||||||
| 26.08.2016, 18:20 | |
|
Ответы с готовыми решениями:
28
DFS Depth First Search Как в TreeView колучить Index узла родителя?
|
|
15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
|
| 02.09.2016, 18:22 [ТС] | |
|
0
|
|
|
1682 / 1098 / 489
Регистрация: 17.07.2012
Сообщений: 5,361
|
||||||
| 02.09.2016, 18:48 | ||||||
1
|
||||||
|
15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
|
| 02.09.2016, 19:53 [ТС] | |
|
Новичок, А вот это другое дело. Огромное вам спасибо!
0
|
|
|
15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
|
| 04.09.2016, 01:50 [ТС] | |
|
Ромаха, Предыдущий вариант не работал правильно. А последний работает.
0
|
|
|
1682 / 1098 / 489
Регистрация: 17.07.2012
Сообщений: 5,361
|
|
| 04.09.2016, 02:06 | |
|
0
|
|
|
15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
|
| 04.09.2016, 13:18 [ТС] | |
|
Ромаха, Для узла 'D' родитель не 'C', а 'E'. Для узла 'F' родитель не 'E', 'C'
Поэтому не -1 0 3 2 1 4 5 (как в вашем ответе), а -1 0 3 4 1 2 5
0
|
|
| 04.09.2016, 15:57 | |
|
Да. Забавно. Печально. Нужно проспаться. Простите.
0
|
|
| 04.09.2016, 15:57 | |
|
Бинарное дерево подклассов основного класса-узла. Доступ к подклассам по указателю - объекту класса-родителя
Как удалить Piese Search из Google Chrome? Аналогичный Get Search Пропадает фильтр по дополнительным полям JA K2 Filter and Search Search 1.0.4 New. Google search and search engine spam Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Как установить и настроить Windows 11 без подключения к Интернету и без аккаунта Microsoft
Maks 22.11.2026
Положу сюда, чтобы не искать постоянно.
• На экране «Давайте подключим вас к сети» во время установки Windows 11 нажмите комбинацию клавиш Shift+F10, чтобы открыть командную строку. Введите. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|