Здравствуйте, hell citizen, Вы писали:

HC>Всем доброго дня!

HC>Собственно поэтому и пишу — я не очень силён в теории, возможно в мои выкладки где-то закралась ошибка, или я чего-то недопонимаю, может быть сообщество поможет мне преодолеть этот затык или поправит меня в чёмто?

А зачем такая детализация для обходов ? Большинство типов обхода графа укладываются либо в обход в глубину, либо в ширину.

Вообще, максимальная общность достигается на простейшем интерфейсе:

class IVisitor
{
public:
    void Traverse(class Graph& graph) = 0;
};