Соблюдение порядка обхода графа при его рисовании важно, потому что часто требуется обойти все вершины графа в определённом порядке, например, для проверки его на связность или упорядочения задач при планировании (топологическая сортировка графа). 3

Обойти граф — это побывать во всех вершинах точно по одному разу. 2 Существует два классических алгоритма обхода графов: обход графа в глубину и обход графа в ширину. 2