CayleyPy API Reference
Core classes
Mathematical definition of a CayleyGraph. |
|
Represents a Schreier coset graph for some group. |
|
Result of running breadth-first search on a Schreier coset graph. |
Graphs library
Pre-defined Cayley graphs for permutation groups (S_n). |
|
Pre-defined Cayley graphs for matrix groups. |
|
Definitions of graphs describing various puzzles. |
Beam search
Result of running CayleyGraph.beam_search. |
|
Estimates distance from central state to given states. |
Special BFS algorithms
|
Version of BFS storing all vertices explicitly as bitmasks, using 3 bits of memory per state. |
|
Simple version of BFS (from destination_state) using numpy, optimized for memory usage. |