Skip to content

v0.1.0 First version

Choose a tag to compare

@IvanChernyshov IvanChernyshov released this 24 Jan 13:50
· 32 commits to main since this release

Implements core functionality for periodic graphs on Zd:

  • PeriodicGraph (undirected) and PeriodicDiGraph (directed), enforcing one edge per (u, v, tvec).
  • PeriodicMultiGraph and PeriodicMultiDiGraph when you really need parallel edges for the same (u, v, tvec).
  • A PeriodicComponent view that exposes lattice invariants of the component translation subgroup:
    • rank (periodic dimension of the component),
    • torsion_invariants (torsion / interpenetration signature),
    • deterministic inst_key(...) keys for lifted instances within a component.
  • same_fragment(...): exact "are these two lifted instances in the same connected fragment?" checks.
  • shortest_path_quotient(...): fast BFS in the quotient with connectivity='directed'|'weak'.