Шаблон посетителя и механизм обхода

У меня есть граф и набор очень простых посетителей, которые выполняют некоторые вычисления с вершинами/ребрами графа, например, получают общий вес ребер и красиво -распечатывают граф.

Я хотел бы сделать еще один шаг и сделать так, чтобы посетители посещали график, например, в стиле DFS.

Однако я думаю, что шаблон посетителя должен быть отделен от механизма обхода, а метод обхода должен быть создан с использованием другого шаблона, такого как итератор. Я прав или я что-то упускаю?