Klasse Graph

java.lang.Object

graph.Graph

public class Graph
extends Object

Implementierung eines Graphen, basierend auf Vertex und Edge. Der Graph wird als Hash-Map<String, Vertex> implementiert, d.h. als eine Hash-Tabelle mit Schlüssel vom Typ String und Werten vom Typ Vertex. Vertex-Objekte sind eindeutig pro Name.

Konstruktorübersicht

Konstruktoren

Konstruktor	Beschreibung
Graph(int size)	Konstruktor für einen Graphen.

Methodenübersicht

Modifikator und Typ	Methode	Beschreibung
void	addEdge(String source, String dest, double cost)
boolean	empty()	Prüfung, ob Graph leer.
Vertex	find(String name)	Finden eines bestimmten Knoten.
Vertex	getVertex(String name)	Liefert den Knoten mit dem Namen name.
Vertex[]	vertices()	Rückgabe eines (evtl. auch leeren) Arrays mit den Knoten des Graphen.

Von Klasse geerbte Methoden Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Konstruktordetails

Graph

public Graph(int size)

Konstruktor für einen Graphen.

Parameter:

size - Größe/Mindestanzahl der Knoten

Methodendetails

empty

public boolean empty()

Prüfung, ob Graph leer.

Gibt zurück:

true, wenn Graph leer, sonst false

vertices

public Vertex[] vertices()

Rückgabe eines (evtl. auch leeren) Arrays mit den Knoten des Graphen.

Gibt zurück:

Knoten-Array

getVertex

public Vertex getVertex(String name)

Liefert den Knoten mit dem Namen name. Wenn der gewünschte Knoten nicht vorhanden ist, wird er erzeugt und dem Graphen hinzugefügt.

Parameter:

name - Knotenname

Gibt zurück:

Knoten

find

public Vertex find(String name)

Finden eines bestimmten Knoten.

Parameter:

name - Name des Knotens

Gibt zurück:

Knoten oder null, wenn nicht gefunden.

addEdge

public void addEdge(String source,
 String dest,
 double cost)