Skip to content

tbonelaforge/sims

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Iterating through permutations in-place, based on Sims table generators.

The cycle_finder.c file uses the Sims table iterator concept to find all hamiltonian cycles in a cayley graph on S_4.

This particular Cayley graph, inspired by a Knuth exercise, is generated by adjacent interchanges.

About

See Knuth volume 4A on generating permutations.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages