Element index for package Structures_Graph

[ a ] [ c ] [ g ] [ i ] [ m ] [ n ] [ o ] [ r ] [ s ] [ t ] [ u ]

a

addNode: in file Graph.php, method Structures_Graph::addNode()
Add a Node to the Graph
AcyclicTest.php: procedural page AcyclicTest.php

top

c

connectsTo: in file Node.php, method Structures_Graph_Node::connectsTo()
Test wether this node has an arc to the target node
connectTo: in file Node.php, method Structures_Graph_Node::connectTo()
Connect this node to another one.

top

g

getData: in file Node.php, method Structures_Graph_Node::getData()
Node data getter.
getGraph: in file Node.php, method Structures_Graph_Node::getGraph()
Node graph getter
getMetadata: in file Node.php, method Structures_Graph_Node::getMetadata()
Node metadata getter
getNeighbours: in file Node.php, method Structures_Graph_Node::getNeighbours()
Return nodes connected to this one.
getNodes: in file Graph.php, method Structures_Graph::getNodes()
Return the node set, in no particular order. For ordered node sets, use a Graph Manipulator insted.
Graph.php: procedural page Graph.php

top

i

inDegree: in file Node.php, method Structures_Graph_Node::inDegree()
Calculate the in degree of the node.
isAcyclic: in file AcyclicTest.php, method Structures_Graph_Manipulator_AcyclicTest::isAcyclic()
isAcyclic returns true if a graph contains no cycles, false otherwise.
isDirected: in file Graph.php, method Structures_Graph::isDirected()
Return true if a graph is directed

top

m

metadataKeyExists: in file Node.php, method Structures_Graph_Node::metadataKeyExists()
Test for existence of metadata under a given key.

top

n

Node.php: procedural page Node.php

top

o

outDegree: in file Node.php, method Structures_Graph_Node::outDegree()
Calculate the out degree of the node.

top

r

removeNode: in file Graph.php, method Structures_Graph::removeNode()
Remove a Node from the Graph

top

s

setData: in file Node.php, method Structures_Graph_Node::setData()
Node data setter
setGraph: in file Node.php, method Structures_Graph_Node::setGraph()
Node graph setter. This method should not be called directly. Use Graph::addNode instead.
setMetadata: in file Node.php, method Structures_Graph_Node::setMetadata()
Node metadata setter
sort: in file TopologicalSorter.php, method Structures_Graph_Manipulator_TopologicalSorter::sort()
sort returns the graph's nodes, sorted by topological order.
Structures_Graph: in file Graph.php, class Structures_Graph
The Structures_Graph class represents a graph data structure.
Structures_Graph: in file Graph.php, method Structures_Graph::Structures_Graph()
Constructor
STRUCTURES_GRAPH_ERROR_GENERIC: in file Graph.php, constant STRUCTURES_GRAPH_ERROR_GENERIC
Structures_Graph_Manipulator_AcyclicTest: in file AcyclicTest.php, class Structures_Graph_Manipulator_AcyclicTest
The Structures_Graph_Manipulator_AcyclicTest is a graph manipulator which tests whether a graph contains a cycle.
Structures_Graph_Manipulator_TopologicalSorter: in file TopologicalSorter.php, class Structures_Graph_Manipulator_TopologicalSorter
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: in file Node.php, method Structures_Graph_Node::Structures_Graph_Node()
Constructor
Structures_Graph_Node: in file Node.php, class Structures_Graph_Node
The Structures_Graph_Node class represents a Node that can be member of a graph node set.

top

t

TopologicalSorter.php: procedural page TopologicalSorter.php

top

u

unsetMetadata: in file Node.php, method Structures_Graph_Node::unsetMetadata()
Delete metadata by key

top