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

SVZ>>Я бы пропихивал указатель не на граф, а на "возвращателя типа ноды" (коим по совместительству может являться граф).
SO>Хмм, а зачем выделать это в отдельный интерфейс? Вроде у него больше не будет наследников, только граф знает такие вещи.

Зависимости уменьшить. Да и всякое бывает, вдруг потребуется брать типы нодов (и, возможно, не только их) из другого источника.
Но это так, перестраховка.
Лично мне этот вариант больше всех нравится.