Code Coverage for C:\Users\flo\Documents\NetBeansProjects\Mondrian\src/Graph/ReversedDigraph.php

1	<?php
2
3	/*
4	* Mondrian
5	*/
6
7	namespace Trismegiste\Mondrian\Graph;
8
9	/**
10	* ReversedDigraph is a decorator which provides a reversed
11	* graph of this directed graph
12	*/
13	class ReversedDigraph extends Algorithm
14	{
15
16	/**
17	* Build the reversed digraph of this digraph
18	*
19	* @return Digraph
20	*/
21	public function getReversed()
22	{
23	$newGraph = new Digraph();
24	foreach ($this->graph->getVertexSet() as $vx) {
25	// for isolated vertex :
26	$newGraph->addVertex($vx);
27	// we reverse each edge :
28	foreach ($this->graph->getSuccessor($vx) as $vy) {
29	$newGraph->addEdge($vy, $vx);
30	}
31	}
32
33	return $newGraph;
34	}
35
36	}