Wallogit.com
2017 © Pedro PelĂĄez
General purpose algorithms
A collection of miscellaneous algorithms., (*1)
Usage:, (*2)
use Xi\Algorithm\Luhn; $luhn = new Luhn(); $luhn->generate(123); // 1230
Sorts the nodes of an acyclic graph so that if node X points to node Y then Y appears before X in the list. Read more., (*3)
Basically, it's useful for resolving a dependency graph., (*4)
Usage:, (*5)
// A description of a graph:
$edges = array(
'B' => array('C', 'D'), // Node B points to nodes C and D
'A' => array('B'), // Node A points to node B
'C' => array('D'), // Node C points to node D
);
$nodesSorted = \Xi\Algorithm\TopologicalSort::apply($edges);
// $nodesSorted is now array('D', 'C', 'B', 'A')
No dependencies to other libraries exist, but in order to generate an autoloader first run, (*6)
composer.phar install --dev
and then run the tests with, (*7)
phpunit -c tests
General purpose algorithms
BSD-3-Clause
algorithm luhn
General purpose algorithms
BSD-3-Clause
algorithm luhn