Full index
Package indexes
Structures_Graph
a
c
g
i
m
n
o
r
s
t
u
a
top
addNode
Structures_Graph::addNode()
in Graph.php
Add a Node to the Graph
AcyclicTest.php
AcyclicTest.php
in AcyclicTest.php
c
top
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.
g
top
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
i
top
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
m
top
metadataKeyExists
Structures_Graph_Node::metadataKeyExists()
in Node.php
Test for existence of metadata under a given key.
n
top
Node.php
Node.php
in Node.php
o
top
outDegree
Structures_Graph_Node::outDegree()
in Node.php
Calculate the out degree of the node.
r
top
removeNode
Structures_Graph::removeNode()
in Graph.php
Remove a Node from the Graph
s
top
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.
t
top
TopologicalSorter.php
TopologicalSorter.php
in TopologicalSorter.php
u
top
unsetMetadata
Structures_Graph_Node::unsetMetadata()
in Node.php
Delete metadata by key
a
c
g
i
m
n
o
r
s
t
u