1.0.1 • Published 10 years ago
cycle-decomposition v1.0.1
cycle-decomposition
Computes the cycle decomposition for a permutation
Example
console.log(require("cycle-decomposition")([3,2,1,0]))
Output:
[ [0,3], [1,2] ]
Install
npm install cycle-decomposition
API
require("cycle-decomposition")(permutation)
The main function in this library takes a length n permutation represented as a sequence of integers from 0 to n-1 describing how the permutation acts on a finite set according to the rule i --> permutation[i]
.
permutation
is a permutation
Returns A list of cycles.
Credits
(c) 2013-2014 Mikola Lysenko. MIT License