Ich erwäge die Implementierung von Graphdatenstrukturen und schaue mir die Darstellung "Inzidenzliste" an. Es gibt eine kurze Beschreibung davon hier:
Jeder Knoten im Graphen speichert also eine Liste der Kanten, mit denen er verbunden ist.
Da es sich bei meinem Graphen um einen gerichteten Graphen handelt, sind mir bei dieser Beschreibung einige Punkte nicht ganz klar:
- Wird im Graphen selbst auch eine Liste aller Kanten gespeichert?
- Speichern die Eckpunkte nur ausgehende Kanten oder eingehende und ausgehende?
- Wenn beides, sind sie in getrennten Listen aufgeführt?
Ich bin mit den anderen Graphdarstellungen (Adjazenzliste, Adjazenzmatrix, Kantenliste, Inzidenzmatrix) gut vertraut, daher ist dies keine Frage zu Graphimplementierungen im Allgemeinen, sondern nur zu dieser speziellen.
Für jeden Hinweis wären wir Ihnen sehr dankbar.
