/**
  * @param Directed $edge
  * @param array    $path
  */
 private function walkOn(Directed $edge, array $path = array())
 {
     $vertexStart = $edge->getVertexStart()->getId();
     if (in_array($vertexStart, $path)) {
         $path[] = $vertexStart;
         $path = array_slice($path, array_search($vertexStart, $path));
         $this->addCycle($path);
     } else {
         $path[] = $vertexStart;
         $edgesOut = $edge->getVertexEnd()->getEdgesOut();
         foreach ($edgesOut as $edgeOut) {
             $this->walkOn($edgeOut, $path);
         }
     }
 }
示例#2
0
 /**
  * @param Directed $edge
  * @return array
  */
 private function extractEdge(Directed $edge)
 {
     return array('from' => $edge->getVertexStart()->getId(), 'to' => $edge->getVertexEnd()->getId(), 'locations' => $this->extractEntities($edge->getAttribute('locations', array())), 'belongsToCycle' => $edge->getAttribute('belongsToCycle', false), 'referenceValidatorMessages' => $edge->getAttribute('referenceValidatorMessages'));
 }
 /**
  * Get edge id
  *
  * @param \Fhaculty\Graph\Edge\Directed $edge
  *
  * @return string
  */
 private function getEdgeId($edge)
 {
     return $edge->getVertexStart()->getId() . '_' . $edge->getVertexEnd()->getId();
 }