• Bedeutung der Dominatorrelation zur Strukturerkennung in gerichteten Graphen

in der Vorlesung :

• Erläuterung am Beispiel (U-58a)

nachlesen :
Kastens / Übersetzerbau, Abschnitt 8.2.2

Übungsaufgaben :

• Zu gegebenem Graph Schleifen bestimmen und klassifizieren. Aufgabe 28

Verständnisfragen :

• Geben Sie Graphen an, die Kreise aber keine Schleifen enthalten.
• Aus welchen Programmstrukturen entstehen solche Graphen?