std::list<Node*> ListOfAllNodes;

class Node
{
    std::list<Node*> Children;

    void Register()
    {
        ListOfAllNodes.push_back(this);
        for(std::list<Node*>::iterator it = Children.begin(); it != Children.end(); it++)
            (*it)->Register();
    }
};

angenommen, a ist child von b, b ist child von c ,und c ist child von a.

Dann wird zb. a.register aufgerufen. a.register ruft b.register auf, b.register ruft c.register auf, c.register ruft wieder a.register auf, und schon dreht sich es im kreis

In dem Fall wird das aber eine unendliche Prozedur , oder ?

angenommen, a ist child von b, b ist child von c ,und c ist child von a.

Dann wird zb. a.register aufgerufen. a.register ruft b.register auf, b.register ruft c.register auf, c.register ruft wieder a.register auf, und schon dreht sich es im kreis

dann mach noch nen if((*it)->notRegistered()) davor

oder bgl benutzen ? Da hat man neben den graphen auch gleich die algos die auf denen arbeiten. Unter andrem eben breadth- und depth-first traversal wie bashar schon sagte. Um cyclen in graphen zu entdecken gibtz doch auch effiziente algos. Die bgl bedient sich auch des visitor-patterns .. also was du willst.

Ansonsten, überleg dir, ob du das Register nicht direkt
Im Konstruktor machst, bzw. in einer FactoryKlasse für die Nodes.