Klasse GraphTraverse

java.lang.Object

graph.GraphTraverse

public class GraphTraverse
extends Object

Graph-Traversen: Breiten- und Tiefensuche

Konstruktorübersicht

Konstruktoren

Konstruktor	Beschreibung
GraphTraverse()

Methodenübersicht

Modifikator und Typ	Methode	Beschreibung
static void	bfsFromVertex(Graph g, Vertex start)	Breitensuche.
static void	dfsAll(Graph g)	Rekursive Tiefensuche.

Von Klasse geerbte Methoden Object

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

Konstruktordetails

GraphTraverse

public GraphTraverse()

Methodendetails

dfsAll

public static void dfsAll(Graph g)

Rekursive Tiefensuche. Die Knotennummern werden in der Reihenfolge vergeben, in der sie besucht werden. Bei nicht zusammenhängenden Graphen muss dazu die Suche mehrfach gestartet werden.

Parameter:

g - Graph

bfsFromVertex

public static void bfsFromVertex(Graph g,
 Vertex start)

Breitensuche. Die Knotennummern werden in der Reihenfolge vergeben.

Parameter:

g - Graph

start - Startknoten