<![CDATA[Darstellung eines Graphen]]>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"?

]]>https://www.c-plusplus.net/forum/topic/273008/darstellung-eines-graphenRSS for NodeFri, 28 Aug 2026 13:34:22 GMTSun, 29 Aug 2010 17:11:49 GMT60<![CDATA[Reply to Darstellung eines Graphen on Sun, 29 Aug 2010 17:54:43 GMT]]>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"?

]]>https://www.c-plusplus.net/forum/post/1945801https://www.c-plusplus.net/forum/post/1945801Sun, 29 Aug 2010 17:54:43 GMT