{"id":32175685,"url":"https://github.com/pdobsan/pynauty","last_synced_at":"2025-10-21T19:45:24.480Z","repository":{"id":40467854,"uuid":"333974642","full_name":"pdobsan/pynauty","owner":"pdobsan","description":"Isomorphism testing and automorphisms of graphs","archived":false,"fork":false,"pushed_at":"2024-09-09T11:23:14.000Z","size":6250,"stargazers_count":70,"open_issues_count":10,"forks_count":12,"subscribers_count":8,"default_branch":"main","last_synced_at":"2025-10-21T19:45:22.501Z","etag":null,"topics":["graph-theory","group-theory","python"],"latest_commit_sha":null,"homepage":"","language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/pdobsan.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"COPYING","code_of_conduct":null,"threat_model":null,"audit":null,"citation":"CITATION.cff","codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2021-01-28T22:37:59.000Z","updated_at":"2025-08-13T11:23:00.000Z","dependencies_parsed_at":"2023-01-22T04:50:02.906Z","dependency_job_id":"5cf69963-9696-4ac3-96f8-d87872a3bfc5","html_url":"https://github.com/pdobsan/pynauty","commit_stats":{"total_commits":199,"total_committers":6,"mean_commits":"33.166666666666664","dds":"0.11557788944723613","last_synced_commit":"0ce33f3144ab9d7eb13c6d5cb2188fff84918d60"},"previous_names":[],"tags_count":8,"template":false,"template_full_name":null,"purl":"pkg:github/pdobsan/pynauty","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pdobsan%2Fpynauty","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pdobsan%2Fpynauty/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pdobsan%2Fpynauty/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pdobsan%2Fpynauty/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/pdobsan","download_url":"https://codeload.github.com/pdobsan/pynauty/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pdobsan%2Fpynauty/sbom","scorecard":{"id":725559,"data":{"date":"2025-08-11","repo":{"name":"github.com/pdobsan/pynauty","commit":"cb15f520d84ebbda0c4b32bf11fb3deed7ad946b"},"scorecard":{"version":"v5.2.1-40-gf6ed084d","commit":"f6ed084d17c9236477efd66e5b258b9d4cc7b389"},"score":3.1,"checks":[{"name":"Maintained","score":0,"reason":"0 commit(s) and 0 issue activity found in the last 90 days -- score normalized to 0","details":null,"documentation":{"short":"Determines if the project is \"actively maintained\".","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#maintained"}},{"name":"Dangerous-Workflow","score":10,"reason":"no dangerous workflow patterns detected","details":null,"documentation":{"short":"Determines if the project's GitHub Action workflows avoid dangerous patterns.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#dangerous-workflow"}},{"name":"Code-Review","score":0,"reason":"Found 1/29 approved changesets -- score normalized to 0","details":null,"documentation":{"short":"Determines if the project requires human code review before pull requests (aka merge requests) are merged.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#code-review"}},{"name":"Packaging","score":-1,"reason":"packaging workflow not detected","details":["Warn: no GitHub/GitLab publishing workflow detected."],"documentation":{"short":"Determines if the project is published as a package that others can easily download, install, easily update, and uninstall.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#packaging"}},{"name":"Token-Permissions","score":0,"reason":"detected GitHub workflow tokens with excessive permissions","details":["Warn: no topLevel permission defined: .github/workflows/build-and-test.yml:1","Warn: no topLevel permission defined: .github/workflows/cygwin.yml:1","Warn: no topLevel permission defined: .github/workflows/pypi.yml:1","Warn: no topLevel permission defined: .github/workflows/testpypi.yml:1","Info: no jobLevel write permissions found"],"documentation":{"short":"Determines if the project's workflows follow the principle of least privilege.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#token-permissions"}},{"name":"Binary-Artifacts","score":10,"reason":"no binaries found in the repo","details":null,"documentation":{"short":"Determines if the project has generated executable (binary) artifacts in the source repository.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#binary-artifacts"}},{"name":"CII-Best-Practices","score":0,"reason":"no effort to earn an OpenSSF best practices badge detected","details":null,"documentation":{"short":"Determines if the project has an OpenSSF (formerly CII) Best Practices Badge.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#cii-best-practices"}},{"name":"Security-Policy","score":0,"reason":"security policy file not detected","details":["Warn: no security policy file detected","Warn: no security file to analyze","Warn: no security file to analyze","Warn: no security file to analyze"],"documentation":{"short":"Determines if the project has published a security policy.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#security-policy"}},{"name":"Pinned-Dependencies","score":0,"reason":"dependency not pinned by hash detected -- score normalized to 0","details":["Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/build-and-test.yml:22: update your workflow using https://app.stepsecurity.io/secureworkflow/pdobsan/pynauty/build-and-test.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/build-and-test.yml:24: update your workflow using https://app.stepsecurity.io/secureworkflow/pdobsan/pynauty/build-and-test.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/cygwin.yml:13: update your workflow using https://app.stepsecurity.io/secureworkflow/pdobsan/pynauty/cygwin.yml/main?enable=pin","Warn: third-party GitHubAction not pinned by hash: .github/workflows/cygwin.yml:15: update your workflow using https://app.stepsecurity.io/secureworkflow/pdobsan/pynauty/cygwin.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/pypi.yml:19: update your workflow using https://app.stepsecurity.io/secureworkflow/pdobsan/pynauty/pypi.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/pypi.yml:21: update your workflow using https://app.stepsecurity.io/secureworkflow/pdobsan/pynauty/pypi.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/testpypi.yml:19: update your workflow using https://app.stepsecurity.io/secureworkflow/pdobsan/pynauty/testpypi.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/testpypi.yml:21: update your workflow using https://app.stepsecurity.io/secureworkflow/pdobsan/pynauty/testpypi.yml/main?enable=pin","Warn: pipCommand not pinned by hash: .github/workflows/build-and-test.yml:29","Warn: pipCommand not pinned by hash: .github/workflows/build-and-test.yml:30","Warn: pipCommand not pinned by hash: .github/workflows/build-and-test.yml:31","Warn: pipCommand not pinned by hash: .github/workflows/pypi.yml:26","Warn: pipCommand not pinned by hash: .github/workflows/testpypi.yml:26","Info:   0 out of   7 GitHub-owned GitHubAction dependencies pinned","Info:   0 out of   1 third-party GitHubAction dependencies pinned","Info:   0 out of   5 pipCommand dependencies pinned"],"documentation":{"short":"Determines if the project has declared and pinned the dependencies of its build process.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#pinned-dependencies"}},{"name":"Vulnerabilities","score":10,"reason":"0 existing vulnerabilities detected","details":null,"documentation":{"short":"Determines if the project has open, known unfixed vulnerabilities.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#vulnerabilities"}},{"name":"Fuzzing","score":0,"reason":"project is not fuzzed","details":["Warn: no fuzzer integrations found"],"documentation":{"short":"Determines if the project uses fuzzing.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#fuzzing"}},{"name":"License","score":9,"reason":"license file detected","details":["Info: project has a license file: COPYING:0","Warn: project license file does not contain an FSF or OSI license."],"documentation":{"short":"Determines if the project has defined a license.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#license"}},{"name":"Signed-Releases","score":0,"reason":"Project has not signed or included provenance with any releases.","details":["Warn: release artifact 2.8.8.1 not signed: https://api.github.com/repos/pdobsan/pynauty/releases/159236982","Warn: release artifact 2.8.8.1 does not have provenance: https://api.github.com/repos/pdobsan/pynauty/releases/159236982"],"documentation":{"short":"Determines if the project cryptographically signs release artifacts.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#signed-releases"}},{"name":"Branch-Protection","score":0,"reason":"branch protection not enabled on development/release branches","details":["Warn: branch protection not enabled for branch 'main'"],"documentation":{"short":"Determines if the default and release branches are protected with GitHub's branch protection settings.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#branch-protection"}},{"name":"SAST","score":0,"reason":"SAST tool is not run on all commits -- score normalized to 0","details":["Warn: 0 commits out of 2 are checked with a SAST tool"],"documentation":{"short":"Determines if the project uses static code analysis.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#sast"}}]},"last_synced_at":"2025-08-22T12:41:39.664Z","repository_id":40467854,"created_at":"2025-08-22T12:41:39.664Z","updated_at":"2025-08-22T12:41:39.664Z"},"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":280325296,"owners_count":26311419,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-10-21T02:00:06.614Z","response_time":58,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["graph-theory","group-theory","python"],"created_at":"2025-10-21T19:45:23.611Z","updated_at":"2025-10-21T19:45:24.470Z","avatar_url":"https://github.com/pdobsan.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"[![Build and test](https://github.com/pdobsan/pynauty/actions/workflows/build-and-test.yml/badge.svg)](https://github.com/pdobsan/pynauty/actions/workflows/build-and-test.yml)\n\n\n![PyPI - Downloads](https://img.shields.io/pypi/dm/pynauty)\n\n# Pynauty \n\nPynauty can be used to compare graphs for isomorphism and to determine\ntheir automorphism group in a Python programming environment.  Pynauty\nis a Python/C extension module using library components from the\n[Nauty](https://pallini.di.uniroma1.it/) package by Brendan McKay.\n\nCurrent version is distributed and has been tested with `nauty2_8_8`.\n\n## Usage\n\nHere is an example of `pynauty`'s usage in an interactive session.\n\n```python\n\u003e\u003e\u003e from pynauty import *\n\u003e\u003e\u003e g = Graph(5)\n\u003e\u003e\u003e g.connect_vertex(0, [1, 2, 3])\n\u003e\u003e\u003e g.connect_vertex(2, [1, 3, 4])\n\u003e\u003e\u003e g.connect_vertex(4, [3])\n\u003e\u003e\u003e print(g)\nGraph(number_of_vertices=5, directed=False,\n adjacency_dict = {\n  0: [1, 2, 3],\n  2: [1, 3, 4],\n  4: [3],\n },\n vertex_coloring = [\n ],\n)\n\u003e\u003e\u003e autgrp(g)\n([[3, 4, 2, 0, 1]], 2.0, 0, [0, 1, 2, 0, 1], 3)\n\u003e\u003e\u003e \n\u003e\u003e\u003e g.connect_vertex(1, [3])\n\u003e\u003e\u003e autgrp(g)\n([[0, 1, 3, 2, 4], [1, 0, 2, 3, 4]], 4.0, 0, [0, 0, 2, 2, 4], 3)\n\u003e\u003e\u003e\n\u003e\u003e\u003e g.set_vertex_coloring([set([3])])\n\u003e\u003e\u003e print(g)\nGraph(number_of_vertices=5, directed=False,\n adjacency_dict = {\n  0: [1, 2, 3],\n  1: [3],\n  2: [1, 3, 4],\n  4: [3],\n },\n vertex_coloring = [\n  set([3]),\n  set([0, 1, 2, 4]),\n ],\n)\n\u003e\u003e\u003e autgrp(g)\n([[1, 0, 2, 3, 4]], 2.0, 0, [0, 0, 2, 3, 4], 4)\n\u003e\u003e\u003e\n```\n\nPlease note that multigraphs are not supported, but this limitation can be\nworked around by encoding multigraphs as simple graphs. For details, see the\ndocumentation and Nauty's manual.\n\n## Installation\n\n### Installing from [PyPi](https://pypi.org/project/pynauty/)\n\nYou can install `pynauty` using `pip`, just type\n\n```bash\npip install --upgrade pynauty\n```\n\nMany binary wheels are provided for recent Linux and macOS systems.\nWhen your system is not compatible with any of the provided binary\nwheels `pip` attempts to build the wheel of the extension module in your\nlocal system. This happens automatically and the process is transparent\nto the user.  For local builds `pip` expects that the [required\ntools](#requirements) are available.\n\nYou can force the local (re)compilation during install by issuing\n\n```bash\npip install --no-binary pynauty pynauty\n```\n\nRegardless of which way the installation was accomplished, afterwards\nyou can test the result by running the provided tests.\n\n```bash\npython \u003cpath-to-installed-package\u003e/pynauty/tests/test_minimal.py\n```\n\nIf you have `pytest` installed then you can run the full test suit by\nissuing\n\n```bash\npip install pytest\npython -m pytest \u003cpath-to-installed-package\u003e/pynauty\n```\n\nThat takes a few seconds but then you can be sure in having a binary\ncompatible module.\n\n## Documentation\n\nThe `pynauty` package comes with an HTML documentation with examples.\nYou can read it with your favorite browser:\n\n```bash\n\u003cyour-browser\u003e  \u003cpath-to-installed-package\u003e/pynauty/docs/html/index.html\n```\n\n### Building manually from sources\n\n#### Requirements\n\nApart from Python the requirements are the same as for building Nauty.\n\n- Python 3.8 - 3.12 \n- An ANSI C compiler \n- GNU make\n\n#### Download sources\n\nYou can download the source distribution form\n[PyPi](https://pypi.org/project/pynauty/) by issuing:\n\n```bash\npip download --no-binary pynauty pynauty\n```\n\nPlease note, the source distribution also contains Nauty2_8_8's source.\n\n#### Build, test, install\n\nIf you really are interested in the low level details then unpack the\ndownloaded source distribution, change into `pynauty`'s directory and\ntype `make`.  The Makefile is self-documenting in the sense that\ninvoking `make` without arguments will list all available targets with\nshort explanations.\n\n## Contributing\n\nQuestions, bug reports, pull requests, especially the ones extending the\nPython module's functionality, are welcome. Please, open an issue first\nto discuss what you would like to change.\n\nPull requests must be made on a dedicated `topic-branch` of your choice\nand not against `upstream/main`.  Before submitting a pull request, make\nsure that your fork is up to date with upstream. Also update tests,\ndocumentation, examples as appropriate with the changes in your PR. \n\n### Contributors\n\n  - @goens helped creating `pytest` components.\n\n  - Sam Morley-Short (@sammorley-short) added `canon_label()` function.\n  \n  - Frank Bryce fixed the issue of misleadingly accepting multigraphs.\n\n## License\n\nPynauty is distributed under the terms of GPL v3 WITHOUT ANY WARRANTY.\nFor the exact details on licensing see the file `COPYING`.\n\nPlease note, Nauty is covered by its own licensing terms. For the exact\ndetails see the file `src/nauty2_8_8/COPYRIGHT`.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpdobsan%2Fpynauty","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fpdobsan%2Fpynauty","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpdobsan%2Fpynauty/lists"}