Share your code. npm Orgs help your team discover, share, and reuse code. Create a free org »

    cycle-decompositionpublic

    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

    install

    npm i cycle-decomposition

    Downloadsweekly downloads

    12

    version

    1.0.1

    license

    MIT

    repository

    githubgithub

    last publish

    collaborators

    • avatar