11.10.2013 Aufrufe

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

11.3. Ausgewählte Graphenalgorithmen<br />

– F: beim Test schwarz, paßt ins Intervall: Forward-Edge / Vorwärts-Kante<br />

in den aufgespannten Baum<br />

– C: beim Test schwarz, paßt nicht ins Intervall (Ù℄ Ú℄): Cross-Edge<br />

(verbindet zwei aufspannende Bäume)<br />

Tiefendurchlauf: Beispiel<br />

Tiefendurchlauf: Schritt 1<br />

u v w<br />

1/_<br />

x y<br />

z<br />

209

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!