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

Class: Structures_Graph_Manipulator_AcyclicTest

Source Location: /Structures_Graph-1.0.4/Structures/Graph/Manipulator/AcyclicTest.php

Class Overview


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


Author(s):

Copyright:

  • (c) 2004 by SÚrgio Carvalho

Methods


Inherited Variables

Inherited Methods


Class Details

[line 55]
The Structures_Graph_Manipulator_AcyclicTest is a graph manipulator which tests whether a graph contains a cycle.

The definition of an acyclic graph used in this manipulator is that of a DAG. The graph must be directed, or else it is considered cyclic, even when there are no arcs.



[ Top ]


Method Detail

isAcyclic   [line 126]

boolean isAcyclic( &$graph)

isAcyclic returns true if a graph contains no cycles, false otherwise.
  • Return: true iff graph is acyclic
  • Access: public

Parameters:

   &$graph     

[ Top ]


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