[Structures_Graph] element index

addNode

Structures_Graph::addNode() in Graph.php

Add a Node to the Graph

AcyclicTest.php

AcyclicTest.php in AcyclicTest.php

connectsTo

Structures_Graph_Node::connectsTo() in Node.php

Test wether this node has an arc to the target node

connectTo

Structures_Graph_Node::connectTo() in Node.php

Connect this node to another one.

getData

Structures_Graph_Node::getData() in Node.php

Node data getter.

getGraph

Structures_Graph_Node::getGraph() in Node.php

Node graph getter

getMetadata

Structures_Graph_Node::getMetadata() in Node.php

Node metadata getter

getNeighbours

Structures_Graph_Node::getNeighbours() in Node.php

Return nodes connected to this one.

getNodes

Structures_Graph::getNodes() in Graph.php

Return the node set, in no particular order. For ordered node sets, use a Graph Manipulator insted.

Graph.php

Graph.php in Graph.php

inDegree

Structures_Graph_Node::inDegree() in Node.php

Calculate the in degree of the node.

isAcyclic

Structures_Graph_Manipulator_AcyclicTest::isAcyclic() in AcyclicTest.php

isAcyclic returns true if a graph contains no cycles, false otherwise.

isDirected

Structures_Graph::isDirected() in Graph.php

Return true if a graph is directed

metadataKeyExists

Structures_Graph_Node::metadataKeyExists() in Node.php

Test for existence of metadata under a given key.

Node.php

Node.php in Node.php

outDegree

Structures_Graph_Node::outDegree() in Node.php

Calculate the out degree of the node.

removeNode

Structures_Graph::removeNode() in Graph.php

Remove a Node from the Graph

setData

Structures_Graph_Node::setData() in Node.php

Node data setter

setGraph

Structures_Graph_Node::setGraph() in Node.php

Node graph setter. This method should not be called directly. Use Graph::addNode instead.

setMetadata

Structures_Graph_Node::setMetadata() in Node.php

Node metadata setter

sort

Structures_Graph_Manipulator_TopologicalSorter::sort() in TopologicalSorter.php

sort returns the graph's nodes, sorted by topological order.

Structures_Graph

Structures_Graph in Graph.php

The Structures_Graph class represents a graph data structure.

Structures_Graph

Structures_Graph::Structures_Graph() in Graph.php

Constructor

STRUCTURES_GRAPH_ERROR_GENERIC

STRUCTURES_GRAPH_ERROR_GENERIC in Graph.php

Structures_Graph_Manipulator_AcyclicTest

Structures_Graph_Manipulator_AcyclicTest in AcyclicTest.php

The Structures_Graph_Manipulator_AcyclicTest is a graph manipulator which tests whether a graph contains a cycle.

Structures_Graph_Manipulator_TopologicalSorter

Structures_Graph_Manipulator_TopologicalSorter in TopologicalSorter.php

The Structures_Graph_Manipulator_TopologicalSorter is a manipulator which is able to return the set of nodes in a graph, sorted by topological order.

Structures_Graph_Node

Structures_Graph_Node::Structures_Graph_Node() in Node.php

Constructor

Structures_Graph_Node

Structures_Graph_Node in Node.php

The Structures_Graph_Node class represents a Node that can be member of a graph node set.

TopologicalSorter.php

TopologicalSorter.php in TopologicalSorter.php

unsetMetadata

Structures_Graph_Node::unsetMetadata() in Node.php

Delete metadata by key