Описание тега graph-traversal

Описание тега Вопросы с тегом
Обход графа - это проблема посещения всех узлов графа определенным образом, обновления и / или проверки их значений на этом пути.

Два известных алгоритма обхода графа:

Смотрите также:

  • tree-traversal - это частный случай обхода графа.