PHP Gliph\Graph Digraph::transpose Beispiele

transpose() public method

A transpose is identical to the current graph, except that its edges have had their directionality reversed. Transposed graphs are sometimes called the 'reverse' or 'converse'.

public transpose ( ) : Gliph\Graph\Digraph
return	Gliph\Graph\Digraph

Beispiel #1

Datei: Helper.php Projekt: bwoebi/recki-ct

 public static function computeImmediatePredecessors(Digraph $graph)
 {
     $reversed = $graph->transpose();
     $predecessors = new \SplObjectStorage();
     foreach ($reversed->vertices() as $vertex) {
         $tmp = array();
         foreach ($reversed->successorsOf($vertex) as $sub) {
             $tmp[] = $sub;
         }
         $predecessors[$vertex] = Shim::array_unique($tmp);
     }
     return $predecessors;
 }