PHP Class Trismegiste\Mondrian\Graph\Algorithm

Algorithm is an algorithm on Graph. This class does nothing except wrapping the graph. It is intended to avoid copy/paste of this content for real algorithms. See it as a default implementation. Therefore you only need to subclass this decorator and add your methods. It is not abstract since I want to test it but the spirit is :)

Inheritance: implements Trismegiste\Mondrian\Graph\Graph

ファイルを表示 Open project: trismegiste/mondrian

Protected Properties

Property	Type	Description
$graph

Public Methods

Method	Description
__construct ( Trismegiste\Mondrian\Graph\Graph $g )	Decorates the graph
addEdge ( Vertex $source, Vertex $target )
addVertex ( Vertex $v )
getEdgeIterator ( Vertex $v )	{@inheritDoc}
getEdgeSet ( )
getPartition ( )	{@inheritDoc}
getSuccessor ( Vertex $v )
getVertexSet ( )
searchEdge ( Vertex $source, Vertex $target )

Method Details

__construct() public method

Decorates the graph

public __construct ( Trismegiste\Mondrian\Graph\Graph $g )
$g	Trismegiste\Mondrian\Graph\Graph

addEdge() public method

public addEdge ( Vertex $source, Vertex $target )
$source	Vertex
$target	Vertex

addVertex() public method

public addVertex ( Vertex $v )
$v	Vertex

getEdgeIterator() public method

{@inheritDoc}

public getEdgeIterator ( Vertex $v )
$v	Vertex

getEdgeSet() public method

public getEdgeSet ( )

getPartition() public method

{@inheritDoc}

public getPartition ( )

getSuccessor() public method

public getSuccessor ( Vertex $v )
$v	Vertex

getVertexSet() public method

public getVertexSet ( )

searchEdge() public method

public searchEdge ( Vertex $source, Vertex $target )
$source	Vertex
$target	Vertex

Property Details

$graph protected_oe property

protected $graph