cycle-decomposition
Computes the cycle decomposition for a permutation
Example
console
Output:
03 12
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