Darstellung eines Graphen

curry-king

Hallo zusammen,

ich möchte A* umsetzen und überlege mir gerade, wie ich den Graphen darstellen kann.

Neben der Adjazenzmatrix gibt es ja auch die Ecken- und Kantenliste.

Ich habe mir überlegt, die Instanzen der Nodes in einem Vektor zu speichern und dann in einer map die Kanten und Distanzen darzustellen.

So in der Art

vector<Node> nodes;

// nodes mapped to their successors and distances to them
map<Node *, vector<map<Node *, int> > > nodeToSuccesorsMap;

Ist das so sinnvoll?

//Edit
Vielleicht gehört das auch in die Sparte "Rund um die Programmierung"?