コード例 #1
0
 /**
  * Gets the traversed path from the provided node
  * @param Node $node
  * @return array Array of traversed points
  */
 protected function getPathFromNode(Node $node)
 {
     $path = array();
     while ($node) {
         $path[] = $node->getPoint();
         $parentId = $node->getParent();
         if (array_key_exists($parentId, $this->closed)) {
             $node = $this->closed[$parentId];
         } else {
             $node = null;
         }
     }
     return array_reverse($path);
 }