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 ] [ _ ]

_

_isAcyclic
in file AcyclicTest.php, method Structures_Graph_Manipulator_AcyclicTest::_isAcyclic()
    Check if the graph is acyclic
_nonVisitedInDegree
in file AcyclicTest.php, method Structures_Graph_Manipulator_AcyclicTest::_nonVisitedInDegree()
    This is a variant of Structures_Graph::inDegree which does not count nodes marked as visited.
__construct
in file Node.php, method Structures_Graph_Node::__construct()
    Constructor
__construct
in file Graph.php, method Structures_Graph::__construct()
    Constructor
top

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.
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, function sort()
    Sort returns the graph's nodes, sorted by topological order.
Structures_Graph
in file Graph.php, method Structures_Graph::Structures_Graph()
    Old constructor (PHP4-style; kept for BC with extending classes)
Structures_Graph
in file Graph.php, class Structures_Graph
    The Structures_Graph class represents a graph data structure.
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_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 Mon, 11 Mar 2019 16:02:45 -0400 by phpDocumentor 1.4.4. PEAR Logo Copyright © PHP Group 2004.