Structures_Graph
[ class tree: Structures_Graph ] [ index: Structures_Graph ] [ all elements ]

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

Documentation generated on Tue, 26 Oct 2010 04:30:02 +0000 by phpDocumentor 1.4.3. PEAR Logo Copyright © PHP Group 2004.