CayleyPy API Reference

Core classes

cayleypy.CayleyGraphDef

Mathematical definition of a CayleyGraph.

cayleypy.CayleyGraph

Represents a Schreier coset graph for some group.

cayleypy.BfsResult

Result of running breadth-first search on a Schreier coset graph.

Graphs library

cayleypy.PermutationGroups

Pre-defined Cayley graphs for permutation groups (S_n).

cayleypy.MatrixGroups

Pre-defined Cayley graphs for matrix groups.

cayleypy.Puzzles

Definitions of graphs describing various puzzles.

Special BFS algorithms

cayleypy.bfs_bitmask(graph[, max_diameter])

Version of BFS storing all vertices explicitly as bitmasks, using 3 bits of memory per state.

cayleypy.bfs_numpy(graph[, max_diameter])

Simple version of BFS (from destination_state) using numpy, optimized for memory usage.