Login   Register  
PHP Classes
elePHPant
Icontem

Graf

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  Classes of Protung Dragos  >  Graf  >  Download .tar.gz .zip  >  Support forum Support forum (4)  >  Blog Blog  >  RSS 1.0 feed RSS 2.0 feed Latest changes  
Name: Graf
Base name: graph
Description: Computing routes and distances between two points
Related classes: , , , , , , ,
Version: -
PHP version: -
License: GNU General Public License (GPL)
All time users: 3392 users
All time rank: 832
Week users: 0 users
Week rank: 2370
 

  Author  
Picture of Protung Dragos
Name: Protung Dragos is available for providing paid consulting. Contact Protung Dragos .
Packages: 9 Browse all classes by Protung Dragos Browse all classes by
Country: Germany Germany - PHP jobs in Germany
Age: 29
All time rank: 506 in Germany Germany
Week rank: 21 Up4 in Germany Germany Up
Innovation award
Innovation award
Nominee: 3x


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

  Groups   Rate classes User ratings   Applications   Files Files  

  Groups  
Group folder image Algorithms Numerical and statistical algorithms View top rated classes
Group folder image Geography Locations, mapping and demographics View top rated classes
Group folder image Math Math related classes. View top rated classes


  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

  User ratings  
Ratings
Utility
Consistency
Documentation
Examples
Tests
Videos
Overall
Rank
All time:
Sufficient (70.8%)
Sufficient (70.8%)
Sufficient (70.8%)
Sufficient (66.7%)
-
-
Not sure (56.2%)
1070
Month:
Not yet rated by the users

  Applications that use this class  
No application links were specified for this class.
Add link image If you know an application of this package, send a message to the author to add a link here.
  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

Download all files: graph.tar.gz graph.zip
NOTICE: if you are using a download manager program like 'GetRight', please Login before trying to download this archive.