Graphen < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 17:50 Mi 08.03.2006 | | Autor: | DAB268 |
Hallo.
Kann mir jemand die verkette Adjazenmzliste, sowie die symmetrisch verkettete Adjazenzliste erklären oder eine Seite nennen, wo diese beschrieben sind.
MfG
Christian
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 18:23 Mi 08.03.2006 | | Autor: | Frank05 |
> Hallo.
> Kann mir jemand die verkette Adjazenmzliste, sowie die
> symmetrisch verkettete Adjazenzliste erklären oder eine
> Seite nennen, wo diese beschrieben sind.
![[]](/images/popup.gif) http://de.wikipedia.org/wiki/Adjazenzliste
Ich denke die Seite erklärt recht gut, was Adjazenzlisten sind (evtl. musst du noch etwas über verkettete Listen nachlesen, falls dir das noch nicht geläufig ist). Falls noch Fragen offen bleiben einfach nochmal nachhaken.
Von einer 'symmetrischen Adjazenzliste' höre ich allerdings zum ersten Mal, daher ist das Folgende eher geraten:
Wenn du einen gerichteten Graphen hast und eine Kante von A nach B, dann ist diese Kante in der Adj.Liste von A zu finden. Gibt es auch eine Kante von B nach A zurück, dann befindet sie sich in der Adj.Liste von B.
Ist der Graph hingegen ungerichtet und hat eine Kante zwischen A und B, dann könnte ich mir vorstellen, dass mit dem Begriff symmetrische Adj.Liste gemeint ist, dass diese Kante sowohl in der Adj.Liste von A also auch in der von B vorkommt.
Wenn du eine Definition dieser symmetrisch verketteten Adjazenzlisten auftreiben kannst wäre das sicherlich hilfreich. In obigem Artikel tauchen diese Adj.Listen jedenfalls nicht auf und auch Schöning und Cormen erwähnen nichts dergleichen. (Meine Interpretation oben lehnt sich übrigens direkt an die symmetrischen Adjazenzmatrizen an, bei denen der Symmetrie-Begriff auch direkt einleuchtend ist).
|
|
|
|
