Package pi.dsa.graph

Class DepthFirstSearch

java.lang.Object

pi.dsa.graph.Graph

pi.dsa.graph.GraphArrayMatrix

pi.dsa.graph.DepthFirstSearch

public class DepthFirstSearch
extends GraphArrayMatrix

Eine Implementation der Tiefensuche. Im Englischen heißt dieser Algorithmus depth-first search.

Since:

0.36.0

Author:

Josef Friedrich

See Also:

• Bschlangaul-Sammlung: TiefenSucheRekursion.java

Field Summary

Fields inherited from class pi.dsa.graph.GraphArrayMatrix

matrix

Constructor Summary

Constructors

Constructor	Description
DepthFirstSearch(GraphVisualizer visualizer)

Method Summary

Modifier and Type	Method	Description
void	visitNode(int nodeIndex)	Setzt den Rekursionsschritt bei einem Knoten um.

Methods inherited from class pi.dsa.graph.GraphArrayMatrix

addEdgeIntoDataStructure, addNodeIntoDataStructure, getAllEdgesOfNodePairs, getEdgeWeight, print

Methods inherited from class pi.dsa.graph.Graph

addEdge, addEdge, addEdge, addEdge, addNode, addNode, addNode, edge, edgeCount, edges, generateJavaCode, importGraph, node, node, nodeCount, nodeIndex, nodeIndex, nodeIndexSafe, nodeLabel, Nodes

Methods inherited from class java.lang.Object

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

Constructor Details

DepthFirstSearch

public DepthFirstSearch(GraphVisualizer visualizer)

Method Details

visitNode

public void visitNode(int nodeIndex)

Setzt den Rekursionsschritt bei einem Knoten um.

Parameters:

nodeIndex - Der Index bzw. die Nummer des aktuell zu besuchenden Knotens.