Login   Register  
PHP Classes
elePHPant
Icontem

Graf: Computing routes and distances between two points

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 (3)   DownloadInstall with Composer Download .zip   Reputation   Support forum (5)   Blog    
Last Updated Ratings Unique User Downloads Download Rankings  
2004-06-02 (10 years ago) RSS 2.0 feedStarStarStar 56%Total: 3,551 All time: 880 This week: 1,470Down
Version License Categories  
graph 1.0.0GNU General Public Lice...Algorithms, Geography, Math
Description Author  

This class is meant for computing all the possible ways from a point to another and the distance between them.

Innovation Award  
PHP Programming Innovation award nominee
May 2004
Number 2


Prize: One copy of the Zend Studio
Computing all possible routes between two points considering the different alternative directions that may be taken in the way has always been an interesting problem.

Depending on the purpose, different solutions may be found that are optimized to cost less in fuel consumed by a transportation vehicle, may take less time to traverse, or may just be a convenient alternative when one or more paths are blocked for some problem that may exist by the time the a certain route is being traversed.

This class provides a solution to compute all the different routes that may be taken to reach one point departing from another.

Although it does not solve a problem that is common in Web programming, it may be useful in specific situations where computing multiple routes is part of a solution of a more specific problem.


Manuel Lemos
Picture of Protung Dragos
Name: Protung Dragos is available for providing paid consulting. Contact Protung Dragos .
Classes: 10 packages by
Country: Germany Germany
Age: 31
All time rank: 343 in Germany Germany
Week rank: 37 Down2 in Germany Germany Up
Innovation award
Innovation award
Nominee: 3x

  Files folder image Files  
File Role Description
Accessible without login Plain text file example.php Example Example
Accessible without login Plain text file graph.class.php Class the class file
Accessible without login HTML file graph.htm Doc. Example of a graf

 Version Control Unique User Downloads Download Rankings  
 0%Total:3,551All time:880
 This week:0This week:1,470Down
User Ratings User Comments (1)  
 All time
Utility:70%StarStarStarStar
Consistency:70%StarStarStarStar
Documentation:70%StarStarStarStar
Examples:66%StarStarStarStar
Tests:-
Videos:-
Overall:56%StarStarStar
Rank:1160
 
Please upload images as you used in html page
4 months ago (Laukik Patel)
50%StarStarStar