Skip to content

Latest commit

 

History

History
42 lines (25 loc) · 1.84 KB

README.md

File metadata and controls

42 lines (25 loc) · 1.84 KB
Raw

Pynauty

Version 1.0

by Sam Morley-Short

DOI

This is a fork of pynauty--a Python extension of the C module nauty--to add extra features needed for exploring LC classes of quantum graph states. Specifically, this fork adds a function used for canonical graph labelling such that any two isomorphic graphs have the same canonical node labelling.

This fork was made entirely for use by the package Graph State Compass (gsc), which can be found here. It is redistributed under the GPL v3 copyleft lisence WITHOUT ANY WARRANTY.

To install, follow the instructions provided here.

Loosely, this requires:

  1. Downloading nauty, (working as of version 27b11, found here),
  2. Unzipping it and placing it in the top-level of this repo (e.g. /pynauty),
  3. Symbolic link the nauty directory to /nauty (for the above case on Mac OS X this means running ln -s nauty27b11 nauty from the command line),
  4. Installing pynauty (make user-ins can be used to install globally).

Original warranty

pynauty -- isomorphism testing and automorphism groups of graphs version: 0.6

Copyright (c) 2015 Peter Dobsan

This is the source distribution of pynauty, a Python/C extension module. It can be used to compare graphs for isomorphism and to determine their automorphism group. It is based on the Nauty C procedures.

pynauty is compatible both Python-2 and Python-3.

pynauty is distributed under the terms GPL v3 WITHOUT ANY WARRANTY. For exact details on licencing see the file COPYING.

For documentations, including instructions for installation, API and User's Guide see the docs/ directory.