Ich bin gerade dabei einen Clustering Algorithmus zu implementieren.
Bei diesem Algorithmus werden Punkte in einem mehrdimesnionalem Raum erzeugt.
Diese Punkte sind Objekte vom Typ Node mit speziellen Eigenschaften.

Von der Algorithmus Klasse werden also die Nodes erzeugt und können auch wieder gelöscht werden.

Meine Überlegung war nun einen Array bzw. einen Vektor zu erstellen, in den alle erstellten Nodes eingefügt werden.

Habt ihr mir einen Tip wie ich diese "Nodelist" realisieren soll. Wie genau sollte ich dies dann implementieren?

std::vector<Node> nodelist_vec();

wenn ich innerhalb der der Klasse Algorithmus die verschiedenen Phasen des ALgorithmus aufrufe übergebe ich immer eine Referenz auf diesen Vector,
damit ich in diese nodelist Knoten einfügen, löschen oder auch einfach darauf zugreifen kann.

Nur mit der Übergabe des Vectors klappt das noch nicht so ganz, wenn ich innerhalb der Klasse des Algorithmus folgende Methode aufrufe:

gng_Zero_StartWithTwoNodes(gng_parameters, nodelist_vec, nodepool);

und hier die Methode

void GNG_Algorithm::gng_Zero_StartWithTwoNodes(GNG_Parameters &gng_parameters, std::vector<Node> &nodelist_vec, NodePool &nodepool)
{
}

Dann kann ich den Vektor so nicht übergeben.

das musste natürlich so sein:

std::vector<Node> nodelist_vec;

Aber was meint ihr denn sonst so zu der Idee wie ich das implementiere? Ist dies so sinnvoll?

Der std::vector hat dagegen performancemäßig die Nase vorn beim beliebigen Zugriff auf einzelne Elemente im Vector. Die std::list dagegen kann nur mit Hilfe eines Iterators sequentiell Element für Element durchlaufen werden.

Ah ok,
wenn ich dann Elemente aus der Liste löschen muss kann ich einfach die Zeiger umhängen und es sollte alles wieder funktionieren.

Also wenn Du ein Element aus der Liste löschst, dann brauchst Du selbst keine Zeiger "umhängen". Dies macht std::list natürlich selbst.

Dies macht std::list natürlich selbst.

Vor allem kannst du dir dann das Gefrickel mit den Nodes und Zeigern sparen.