Package directedGraph
Interface DirectedGraph<V>
- Type Parameters:
V
- Knotentyp.
- All Known Implementing Classes:
AdjacencyListDirectedGraph
public interface DirectedGraph<V>
Graph mit gerichteten Kanten.
Mit g.addEdge(v,w, weight) wird eine gerichtete Kante von v nach w mit dem Gewicht weight einfügt.
Falls kein Gewicht angegeben wird, dann ist das Gewichte implizit auf 1 gesetzt.
Der Graph einthält keine Mehrfachkanten.
- Since:
- 22.03.2018
-
Method Summary
Modifier and TypeMethodDescriptionboolean
Fügt neue Kante (mit Gewicht 1) zum Graph dazu.boolean
Fügt neue Kante mit Gewicht weight zum Graph dazu.boolean
Fügt neuen Knoten zum Graph dazu.boolean
containsEdge(V v, V w)
Prüft ob Kante im Graph vorhanden ist.boolean
containsVertex(V v)
Prüft ob Knoten v im Graph vorhanden ist.int
getInDegree(V v)
Liefert Eingangsgrad des Knotens v zurück.int
Liefert Anzahl der Kanten im Graph zurück.int
Liefert Anzahl der Knoten im Graph zurück.int
getOutDegree(V v)
Liefert Ausgangsgrad des Knotens v zurück.Liefert eine nicht modifizierbare Sicht (unmodifiable view) auf die Menge aller Vorgängerknoten von v zurück.Liefert eine nicht modifizierbare Sicht (unmodifiable view) auf die Menge aller Nachfolgerknoten von v zurück.Liefert eine nicht modifizierbare Sicht (unmodifiable view) auf die Menge aller Knoten im Graph zurück.double
Liefert Gewicht der Kante zurück.invert()
Erzeugt einen invertierten Graphen, indem jede Kante dieses Graphens in umgekehrter Richtung abgespeichert wird.
-
Method Details
-
addVertex
Fügt neuen Knoten zum Graph dazu.- Parameters:
v
- Knoten- Returns:
- true, falls Knoten noch nicht vorhanden war.
-
addEdge
Fügt neue Kante (mit Gewicht 1) zum Graph dazu. Falls einer der beiden Knoten noch nicht im Graphen vorhanden ist, dann wird er dazugefügt. Falls die Kante schon vorhanden ist, dann wird das Gewicht mit 1 überschrieben.- Parameters:
v
- Startknotenw
- Zielknoten- Returns:
- true, falls Kante noch nicht vorhanden war.
-
addEdge
Fügt neue Kante mit Gewicht weight zum Graph dazu. Falls einer der beiden Knoten noch nicht im Graphen vorhanden ist, dann wird er dazugefügt. Falls die Kante schon vorhanden ist, dann wird das Gewicht mit weight überschrieben.- Parameters:
v
- Startknotenw
- Zielknotenweight
- Gewicht- Returns:
- true, falls Kante noch nicht vorhanden war.
-
containsVertex
Prüft ob Knoten v im Graph vorhanden ist.- Parameters:
v
- Knoten- Returns:
- true, falls Knoten vorhanden ist.
-
containsEdge
Prüft ob Kante im Graph vorhanden ist.- Parameters:
v
- Startknotenw
- Endknoten- Returns:
- true, falls Kante vorhanden ist.
-
getWeight
Liefert Gewicht der Kante zurück.- Parameters:
v
- Startknotenw
- Endknoten- Returns:
- Gewicht der Kante.
- Throws:
IllegalArgumentException
- falls die Kante nicht existiert.
-
getNumberOfVertexes
int getNumberOfVertexes()Liefert Anzahl der Knoten im Graph zurück.- Returns:
- Knotenzahl.
-
getNumberOfEdges
int getNumberOfEdges()Liefert Anzahl der Kanten im Graph zurück.- Returns:
- Kantenzahl.
-
getVertexSet
Liefert eine nicht modifizierbare Sicht (unmodifiable view) auf die Menge aller Knoten im Graph zurück.- Returns:
- Knotenmenge
-
getInDegree
Liefert Eingangsgrad des Knotens v zurück. Das ist die Anzahl der Kanten mit Zielknoten v.- Parameters:
v
- Knoten- Returns:
- Knoteneingangsgrad
- Throws:
IllegalArgumentException
- falls Knoten v nicht im Graph vorhanden ist.
-
getOutDegree
Liefert Ausgangsgrad des Knotens v zurück. Das ist die Anzahl der Kanten mit Quellknoten v.- Parameters:
v
- Knoten- Returns:
- Knotenausgangsgrad
- Throws:
IllegalArgumentException
- falls Knoten v nicht im Graph vorhanden ist.
-
getPredecessorVertexSet
Liefert eine nicht modifizierbare Sicht (unmodifiable view) auf die Menge aller Vorgängerknoten von v zurück. Das sind alle die Knoten, von denen eine Kante zu v führt.- Parameters:
v
- Knoten- Returns:
- Knotenmenge
- Throws:
IllegalArgumentException
- falls Knoten v nicht im Graph vorhanden ist.
-
getSuccessorVertexSet
Liefert eine nicht modifizierbare Sicht (unmodifiable view) auf die Menge aller Nachfolgerknoten von v zurück. Das sind alle die Knoten, zu denen eine Kante von v führt.- Parameters:
v
- Knoten- Returns:
- Knotenmenge
- Throws:
IllegalArgumentException
- falls Knoten v nicht im Graph vorhanden ist.
-
invert
DirectedGraph<V> invert()Erzeugt einen invertierten Graphen, indem jede Kante dieses Graphens in umgekehrter Richtung abgespeichert wird.- Returns:
- invertierter Graph
-