Какие алгоритмы используются для обхода графов?
Есть разные способы посмотреть на графы. Один способ – это идти по одному пути до конца и потом возвращаться назад. Другой способ – смотреть на все соседние пути сначала перед тем, как двигаться дальше.