PHP Class Trismegiste\Mondrian\Graph\BreadthFirstSearch

Uses the breadth first search method : shortest path and avoid cycle Note : this is my own algorithm, I find it ugly and not DRY
Inheritance: extends Algorithm
Afficher le fichier Open project: trismegiste/mondrian

Protected Properties

Свойство Type Description
$stack

Méthodes publiques

Méthode Description
searchPath ( Vertex $src, Vertex $dst )

Méthodes protégées

Méthode Description
recursivSearchPath ( SplObjectStorage $step, Vertex $dst )
resetVisited ( ) Reset visited state of edges

Method Details

recursivSearchPath() protected méthode

protected recursivSearchPath ( SplObjectStorage $step, Vertex $dst )
$step SplObjectStorage
$dst Vertex

resetVisited() protected méthode

Reset visited state of edges
protected resetVisited ( )

searchPath() public méthode

public searchPath ( Vertex $src, Vertex $dst )
$src Vertex
$dst Vertex

Property Details

$stack protected_oe property

protected $stack