Package pi.dsa.graph

Class BreadthFirstSearch

java.lang.Object

pi.dsa.graph.Graph

pi.dsa.graph.GraphArrayMatrix

pi.dsa.graph.BreadthFirstSearch

public class BreadthFirstSearch
extends GraphArrayMatrix

Eine Implementation der Breitensuche.

Since:

0.37.0

See Also:

• Bschlangaul-Sammlung: BreitenSucheWarteschlange.java

Field Summary

Fields inherited from class pi.dsa.graph.GraphArrayMatrix

matrix

Constructor Summary

Constructors

Constructor	Description
BreadthFirstSearch(GraphVisualizer visualizer)

Method Summary

Modifier and Type	Method	Description
protected void	visitNode(int nodeIndex)

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

BreadthFirstSearch

public BreadthFirstSearch(GraphVisualizer visualizer)

Method Details

visitNode

protected void visitNode(int nodeIndex)