bgeot::permutation Class Reference

generation of permutations, and ranking/unranking of these. More...

#include <bgeot_permutations.h>

Inherits vector< dim_type >.

Detailed Description

generation of permutations, and ranking/unranking of these.

based on algorithms detailed in "Ranking and Unranking Permutations in linear time", W. Myrvold, F. Ruskey ( http://www.csr.uvic.ca/~fruskey/Publications/RankPerm.html ) note that this is not lexigraphical order, and to_rank(0) != {0,1,2,3,...} (it is {1,2,3,...,n,0})

however, the reset(), finished(), and ++ operator are based on the lexicagraphical ordering

Definition at line 44 of file bgeot_permutations.h.

---

The documentation for this class was generated from the following file:

• src/getfem/bgeot_permutations.h