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

보호된 프로퍼티들

프로퍼티	타입	설명
$stack

메소드	설명
searchPath ( Vertex $src, Vertex $dst )

메소드	설명
recursivSearchPath ( SplObjectStorage $step, Vertex $dst )
resetVisited ( )	Reset visited state of edges

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

Reset visited state of edges

protected resetVisited ( )

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

protected $stack