• 홈
• Doctrine
• OrientDB
• Graph
• Algorithm
• Dijkstra

PHP 클래스 Doctrine\OrientDB\Graph\Algorithm\Dijkstra

파일 보기 프로젝트 열기: doctrine/orientdb-odm 1 사용 예제들

보호된 프로퍼티들

프로퍼티	타입	설명
$endingVertex
$graph
$paths
$solution
$startingVertex

공개 메소드들

메소드	설명
__construct ( Doctrine\OrientDB\Graph\GraphInterface $graph )	Instantiates a new algorithm, requiring a graph to work with.
getDistance ( ) : integer	Returns the distance between the starting and the ending point.
getEndingVertex ( ) : Doctrine\OrientDB\Graph\VertexInterface	Gets the vertex which we are pointing to.
getLiteralShortestPath ( ) : string	Returns the solution in a human-readable style.
getShortestPath ( ) : Array	Reverse-calculates the shortest path of the graph thanks the potentials stored in the vertices.
getStartingVertex ( ) : Doctrine\OrientDB\Graph\VertexInterface	Retrieves the vertex which we are starting from to calculate the shortest path.
setEndingVertex ( Doctrine\OrientDB\Graph\VertexInterface $vertex )	Sets the vertex which we are pointing to.
setStartingVertex ( Doctrine\OrientDB\Graph\VertexInterface $vertex )	Sets the vertex which we are starting from to calculate the shortest path.
solve ( )

보호된 메소드들

메소드	설명
calculatePotentials ( Doctrine\OrientDB\Graph\VertexInterface $vertex )	Recursively calculates the potentials of the graph, from the starting point you specify with ->setStartingVertex(), traversing the graph due to Vertex's $connections attribute.
getGraph ( ) : Doctrine\OrientDB\Graph\GraphInterface	Returns the graph associated with this algorithm instance.
getPaths ( ) : Array	Returns the possible paths registered in the graph.
isSolved ( ) : boolean	Checks wheter the current algorithm has been solved or not.

메소드 상세

프로퍼티 상세