/** * 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); }