Metadata-Version: 2.1
Name: passagemath-graphs
Version: 10.4.68
Summary: passagemath: Graphs, posets, hypergraphs, designs, abstract complexes, combinatorial polyhedra, abelian sandpiles, quivers
Author-email: The Sage Developers <sage-support@googlegroups.com>
Maintainer: Matthias Köppe, passagemath contributors
License: GNU General Public License (GPL) v2 or later
Project-URL: release notes, https://github.com/passagemath/passagemath/releases
Project-URL: repo (upstream), https://github.com/sagemath/sage
Project-URL: repo, https://github.com/passagemath/passagemath
Project-URL: documentation, https://doc.sagemath.org
Project-URL: homepage (upstream), https://www.sagemath.org
Project-URL: discourse, https://passagemath.discourse.group
Project-URL: tracker (upstream), https://github.com/sagemath/sage/issues
Project-URL: tracker, https://github.com/passagemath/passagemath/issues
Classifier: Development Status :: 6 - Mature
Classifier: Intended Audience :: Education
Classifier: Intended Audience :: Science/Research
Classifier: License :: OSI Approved :: GNU General Public License v2 or later (GPLv2+)
Classifier: Operating System :: POSIX
Classifier: Operating System :: MacOS :: MacOS X
Classifier: Programming Language :: Python :: 3 :: Only
Classifier: Programming Language :: Python :: 3.9
Classifier: Programming Language :: Python :: 3.10
Classifier: Programming Language :: Python :: 3.11
Classifier: Programming Language :: Python :: 3.12
Classifier: Programming Language :: Python :: Implementation :: CPython
Classifier: Topic :: Scientific/Engineering :: Mathematics
Requires-Python: <3.13,>=3.9
Description-Content-Type: text/x-rst
Requires-Dist: gmpy2~=2.1.b999
Requires-Dist: cysignals>=1.10.2
Requires-Dist: cysignals<1.12,>=1.10.2
Requires-Dist: memory_allocator
Requires-Dist: passagemath-categories~=10.4.68.0
Provides-Extra: test
Requires-Dist: passagemath-repl; extra == "test"
Provides-Extra: benzene
Requires-Dist: passagemath-benzene; extra == "benzene"
Provides-Extra: bliss
Requires-Dist: passagemath-bliss; extra == "bliss"
Provides-Extra: buckygen
Requires-Dist: passagemath-buckygen; extra == "buckygen"
Provides-Extra: cliquer
Requires-Dist: passagemath-cliquer; extra == "cliquer"
Provides-Extra: gap
Requires-Dist: passagemath-gap; extra == "gap"
Provides-Extra: igraph
Requires-Dist: igraph; extra == "igraph"
Provides-Extra: mcqd
Requires-Dist: passagemath-mcqd; extra == "mcqd"
Provides-Extra: nauty
Requires-Dist: passagemath-nauty; extra == "nauty"
Provides-Extra: networkx
Requires-Dist: networkx>=2.4; extra == "networkx"
Provides-Extra: pari
Requires-Dist: passagemath-pari; extra == "pari"
Provides-Extra: planarity
Requires-Dist: passagemath-planarity; extra == "planarity"
Provides-Extra: plantri
Requires-Dist: passagemath-plantri; extra == "plantri"
Provides-Extra: rankwidth
Requires-Dist: passagemath-rankwidth; extra == "rankwidth"
Provides-Extra: rw
Requires-Dist: passagemath-graphs[rankwidth]; extra == "rw"
Provides-Extra: tdlib
Requires-Dist: passagemath-tdlib; extra == "tdlib"
Provides-Extra: combinat
Requires-Dist: passagemath-combinat; extra == "combinat"
Provides-Extra: editor
Requires-Dist: phitigra>=0.2.6; extra == "editor"
Provides-Extra: homology
Requires-Dist: passagemath-modules; extra == "homology"
Provides-Extra: mip
Requires-Dist: passagemath-polyhedra; extra == "mip"
Provides-Extra: modules
Requires-Dist: passagemath-modules; extra == "modules"
Provides-Extra: plot
Requires-Dist: passagemath-plot; extra == "plot"
Provides-Extra: polyhedra
Requires-Dist: passagemath-polyhedra; extra == "polyhedra"
Provides-Extra: repl
Requires-Dist: passagemath-repl; extra == "repl"
Provides-Extra: sat
Requires-Dist: passagemath-combinat; extra == "sat"
Provides-Extra: standard
Requires-Dist: passagemath-graphs[combinat,databases,mip,modules,planarity,plot,polyhedra,rankwidth,repl]; extra == "standard"

=======================================================================================================================================================
 passagemath: Graphs, posets, hypergraphs, designs, abstract complexes, combinatorial polyhedra, abelian sandpiles, quivers
=======================================================================================================================================================

About SageMath
--------------

   "Creating a Viable Open Source Alternative to
    Magma, Maple, Mathematica, and MATLAB"

   Copyright (C) 2005-2024 The Sage Development Team

   https://www.sagemath.org

SageMath fully supports all major Linux distributions, recent versions of
macOS, and Windows (Windows Subsystem for Linux).

See https://doc.sagemath.org/html/en/installation/index.html
for general installation instructions.


About this pip-installable distribution package
-----------------------------------------------

This pip-installable package `passagemath-graphs` is a distribution of a part of the Sage Library.  It provides a small subset of the modules of the Sage library ("sagelib", `sagemath-standard`) for computations with graphs, posets, complexes, etc.

It consists of over 170 first-party Python and Cython modules and uses the `Boost Graph Library <https://github.com/boostorg/graph>`_, with additional functionality from `NetworkX <https://networkx.github.io/>`_ and several other libraries.


What is included
----------------

* `Graph Theory <https://doc.sagemath.org/html/en/reference/graphs/index.html>`_

* `Trees <https://doc.sagemath.org/html/en/reference/combinat/sage/combinat/enumerated_sets.html#trees>`_

* `Posets <https://doc.sagemath.org/html/en/reference/combinat/sage/combinat/posets/all.html>`_

* `Abstract Complexes <https://doc.sagemath.org/html/en/reference/topology/index.html>`_

* `Combinatorial Designs and Incidence Structure <https://doc.sagemath.org/html/en/reference/combinat/sage/combinat/designs/all.html>`_

* `Finite State Machines, Automata, Transducers <https://doc.sagemath.org/html/en/reference/combinat/sage/combinat/finite_state_machine.html>`_

* `Cluster Algebras and Quivers <https://doc.sagemath.org/html/en/reference/combinat/sage/combinat/cluster_algebra_quiver/all.html>`_

* `Knot Theory <https://doc.sagemath.org/html/en/reference/knots/index.html>`_

* `Sandpiles <https://doc.sagemath.org/html/en/reference/dynamics/sage/sandpiles/sandpile.html>`_

* see https://github.com/passagemath/passagemath/blob/main/pkgs/sagemath-graphs/MANIFEST.in


Examples
--------

A quick way to try it out interactively::

    $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[test]" ipython
    In [1]: from sage.all__sagemath_graphs import *

    In [6]: g = Graph([(1, 3), (3, 8), (5, 2)]); g
    Out[6]: Graph on 5 vertices

    In [7]: g.is_connected()
    Out[7]: False


Available as extras, from other distributions
---------------------------------------------

``pip install passagemath-graphs[networkx]`` additionally installs
`NetworkX <https://networkx.github.io>`::

    $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[networkx,test]" ipython
    In [1]: from sage.all__sagemath_graphs import *

    In [2]: ## Example depending on networkx goes here


``pip install passagemath-graphs[igraph]`` additionally installs
`igraph <https://python.igraph.org/en/stable/>`::

    $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[igraph,test]" ipython
    In [1]: from sage.all__sagemath_graphs import *

    In [2]: ## Example depending on igraph goes here


``pip install passagemath-graphs[mip]`` additionally makes the mixed-integer programming
solver GLPK available::

    $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[mip,test]" ipython
    In [1]: from sage.all__sagemath_graphs import *

    In [2]: ## Example depending on MIP goes here



Development
-----------

::

    $ git clone --origin passagemath https://github.com/passagemath/passagemath.git
    $ cd passagemath
    passagemath $ ./bootstrap
    passagemath $ python3 -m venv graphs-venv
    passagemath $ source graphs-venv/bin/activate
    (graphs-venv) passagemath $ pip install -v -e pkgs/sagemath-graphs
