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

Class: Structures_Graph_Manipulator_AcyclicTest

Source Location: /Structures_Graph-1.0.2/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):

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 Thu, 10 Dec 2015 05:43:08 +0000 by phpDocumentor 1.4.4. PEAR Logo Copyright © PHP Group 2004.