PHP Classes

Graf: Computing routes and distances between two points

Recommend this page to a friend!
     
  Info   View files Files   Install with Composer Install with Composer   Download Download   Reputation   Support forum   Blog    
Ratings Unique User Downloads Download Rankings
StarStarStarStar 62%Total: 3,634 All time: 913 This week: 63Up
Version License Categories
graph 1.0.0GNU General Publi...Algorithms, Geography, Math
Description 

Author

Protung Dragos

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 <contact>
Classes: 10 packages by
Country: Romania Romania
Innovation award
Innovation award
Nominee: 3x

  Files folder image Files (3)  
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

The PHP Classes site has supported package installation using the Composer tool since 2013, as you may verify by reading this instructions page.
Install with Composer Install with Composer
Downloadgraph-2004-06-02.zip 3KB
Downloadgraph-2004-06-02.tar.gz 3KB
Install with ComposerInstall with Composer
 Version Control Unique User Downloads Download Rankings  
 0%
Total:3,634
This week:0
All time:913
This week:63Up
User Ratings User Comments (1)
 All time
Utility:78%StarStarStarStar
Consistency:78%StarStarStarStar
Documentation:78%StarStarStarStar
Examples:75%StarStarStarStar
Tests:-
Videos:-
Overall:62%StarStarStarStar
Rank:961
 
Please upload images as you used in html page
10 years ago (Laukik Patel)		50%StarStarStar
 

  Applications that use this package  
No pages of applications that use this class were specified.

Add link image If you know an application of this package, send a message to the author to add a link here.