Graphen (Richtungen 2 )

 

Auch bei gerichteten Graphen kann man die Abstandsaufgabe und die Zusammenhangsaufgabe betrachten. Man darf sich jetzt aber auf den Kanten immer nur in deren Richtung bewegen.

immer den Pfeilen nach

 

	In diesem gerichteten Graphen ...
	... gibt es eine Verbindung von v4 nach v1.
	Aber keine von v1 nach v4.
	Es gibt eine von v2 nach v3 ...
	und eine von v3 nach v2.

 

Unsere bisherigen Vorgehensweisen lassen sich alle sofort auf gerichtete Graphen übertragen. Zwei Knoten v und w sind jetzt (gerichtet) verbunden, wenn es einen gerichteten Kantenzug von v nach w gibt.

 

Es folgen drei Applets für gerichtete Graphen

• Breiten- und Tiefensuche
• Algorithmus von Moore zur Bestimmung kürzester Abstände
• Algorithmus von Dijkstra zur Bestimmung kürzester gewichteter Abstände

besuchen, gerichtet

Breiten- und Tiefensuche für gerichtete Graphen.

 

Moore, gerichtet

 

Dijkstra, gerichtet

Seite 12/12 
 

ger0

ger1

ger2

ger3

ger4