Login   Register  
PHP Classes
elePHPant
Icontem

Anti_Util_CircularReference: Find circular references using waypoint array

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  Info   View files View files (4)   DownloadInstall with Composer Download .zip   Reputation   Support forum (1)   Blog    
Last Updated Ratings Unique User Downloads Download Rankings  
2009-04-30 (5 years ago) RSS 2.0 feedNot enough user ratingsTotal: 212 All time: 7,227 This week: 1,542Up
Version License PHP version Categories  
circularreference 1.0Public Domain5.0Algorithms
Description Author  

This class can be used to find circular references using waypoint array.

It takes an array of pairs of values that are links between to points for instance in a map.

The class traverses the array of values and detects when there groups of points that form a cyclic reference.

Innovation Award  
PHP Programming Innovation award nominee
May 2009
Number 9
When you are trying to determine a route in a map to go from one point to the other, it is not good path if it goes in circles through routes that return to points that you previously passed.

This class can determine if a route returned to a point that it passed in previous route paths.

Manuel Lemos
Picture of Christian
Name: Christian <contact>
Classes: 4 packages by
Country: Germany Germany
Age: 32
All time rank: 133189 in Germany Germany
Week rank: 760 Up32 in Germany Germany Up
Innovation award
Innovation award
Nominee: 3x

  Files folder image Files  
File Role Description
Files folder imageAnti (1 directory)
Accessible without login Plain text file example.php Example Example usage
Accessible without login Plain text file example_output.txt Output Example output

  Files folder image Files  /  Anti  
File Role Description
Files folder imageUtil (2 files)

  Files folder image Files  /  Anti  /  Util  
File Role Description
  Plain text file CircularReference.php Class CircularReference
  Plain text file Exception.php Class Exception class

 Version Control Unique User Downloads Download Rankings  
 0%Total:212All time:7,227
 This week:0This week:1,542Up
 User Comments (1)  
 
if one more array is included e.
5 years ago (vibha)
60%StarStarStarStar