|
1 / 1 / 0
Регистрация: 27.10.2017
Сообщений: 123
|
||||||
Обход в глубину ( без процедур )16.09.2018, 21:20. Показов 3843. Ответов 7
Здравствуйте, нашла на одном из сайтов код для обхода в глубину, не могу понять как он работает, и что можно сделать чтобы входными данными считывалась матрица смежности или хотя бы список смежности. Помогите разобраться
![]()
0
|
||||||
| 16.09.2018, 21:20 | |
|
Ответы с готовыми решениями:
7
Обход в глубину (задача на количество грядок) бинарного дерево поиска обход в глубину и ширину без рекурсии Обход в ширину обход в глубину |
|
1741 / 913 / 480
Регистрация: 05.12.2013
Сообщений: 3,074
|
|
| 16.09.2018, 21:36 | |
|
Вам точно нужен поиск в глубину? Если это продолжение вашей темы,то вам нужен поиск в ширину. Поищите поиском в разделе, эта задача уже решалась
0
|
|
|
1 / 1 / 0
Регистрация: 27.10.2017
Сообщений: 123
|
|
| 16.09.2018, 21:55 [ТС] | |
|
ТабуретY, мне нужен и поиск в глубину и поиск в ширину, и алгоритм Краскала
Поиск в глубину я искала, но для питона особо не нашла, чтобы через матрицы или списки . Там еще проблемы, что встроенной функцией dfs и bfs нельзя пользоваться
0
|
|
|
1741 / 913 / 480
Регистрация: 05.12.2013
Сообщений: 3,074
|
|
| 16.09.2018, 22:05 | |
|
Посмотрите ссылки внизу страницы, там поиск в глубину есть и переделать не трудно
0
|
|
|
1 / 1 / 0
Регистрация: 27.10.2017
Сообщений: 123
|
|
| 16.09.2018, 22:10 [ТС] | |
|
ТабуретY, а что с кодом который есть все сложно ? Просто переделывать с одного языка на другой для меня будет очень сложно.
0
|
|
|
1741 / 913 / 480
Регистрация: 05.12.2013
Сообщений: 3,074
|
|
| 16.09.2018, 22:11 | |
|
Вам код на c++ нужен? Тогда лучше перейдите в раздел c++
0
|
|
|
1 / 1 / 0
Регистрация: 27.10.2017
Сообщений: 123
|
|
| 16.09.2018, 22:15 [ТС] | |
|
ТабуретY, нет на Python
0
|
|
|
1741 / 913 / 480
Регистрация: 05.12.2013
Сообщений: 3,074
|
|
| 16.09.2018, 22:19 | |
|
Тогда в чем проблема, первая ссылка https://www.cyberforum.ru/pyth... 47083.html
0
|
|
| 16.09.2018, 22:19 | |
|
Помогаю со студенческими работами здесь
8
кто поможет переделать 5 процедуру обход графа в глубину на обход графа в ширину Обход в глубину? Обход в глубину Обход в глубину Обход графа в глубину Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|