PHP Класс 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
Наследование: extends Algorithm
Показать файл Открыть проект

Защищенные свойства (Protected)

Свойство Тип Описание
$stack

Открытые методы

Метод Описание
searchPath ( Vertex $src, Vertex $dst )

Защищенные методы

Метод Описание
recursivSearchPath ( SplObjectStorage $step, Vertex $dst )
resetVisited ( ) Reset visited state of edges

Описание методов

recursivSearchPath() защищенный Метод

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

resetVisited() защищенный Метод

Reset visited state of edges
protected resetVisited ( )

searchPath() публичный Метод

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

Описание свойств

$stack защищенное свойство

protected $stack