Implementierung eines Destruktors für einen N-Ary-Graphknoten, der nicht stackoverflow ⇐ C++

[Anonymous]

Ich arbeite an der Modernisierung einer älteren C ++ - Code -Basis, die eine einfache Grafikstruktur enthält, die ursprünglich wie Folgendes aussah: < /p>

Code: Select all

struct node_value_t {
...
};

struct dag_node  {
std::vector children;
node_value_t value;
};

In ein "Modernes C ++" Form, das std :: eindeutig_ptr verwendet, sieht die Knotenstruktur jetzt so aus:

Code: Select all

struct dag_node  {
std::vector children;
node_value_t value;
};

Der größte Teil der Funktionalität funktioniert. Wenn der Graphen jedoch sehr groß ist, erhalte ich Stackoverflows und der Prozess stürzt im Destruktor von dag_node . Der Zerstörer, um sicherzustellen, dass ein SO nicht wieder vorkommt?>