Есть ли готовый алгоритм для обхода графа?

Question

[tyxeo]

есть тела
и есть связки связывающие тела

каждое тело знает какие связки у него есть
и каждая связка знает какие два тела связывает

нужно создать список всех связанных тел начиная с любого тела

Comments

[Everything_is_bad]

а где тут поиск? тут тупо обход графа

[tyxeo]

Everything_is_bad, я так и спросил

[Михаил Кростелев]

Мало информации. Направленный граф или нет? Циклический или нет? В любом случае алгоритмы обхода графа гуглятся очень легко.

[tyxeo]

Михаил Кростелев, поиск в глубину
я его уже сделал сам

сначала попытался найти готовый код на жс
но нашел только ужасный код
поэтому сделал сам

[tyxeo]

Everything_is_bad, алгоритм поиска в глубину - правильный ответ

Answer 1

[Александр Путров]

https://habr.com/ru/articles/661577/