passagemath-graphs 10.5.39__cp312-cp312-musllinux_1_2_aarch64.whl → 10.6.1rc1__cp312-cp312-musllinux_1_2_aarch64.whl
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- {passagemath_graphs-10.5.39.dist-info → passagemath_graphs-10.6.1rc1.dist-info}/METADATA +84 -14
- {passagemath_graphs-10.5.39.dist-info → passagemath_graphs-10.6.1rc1.dist-info}/RECORD +150 -148
- {passagemath_graphs-10.5.39.dist-info → passagemath_graphs-10.6.1rc1.dist-info}/WHEEL +1 -1
- sage/all__sagemath_graphs.py +5 -0
- sage/combinat/abstract_tree.py +189 -18
- sage/combinat/binary_tree.py +1 -1
- sage/combinat/cluster_algebra_quiver/all.py +1 -1
- sage/combinat/cluster_algebra_quiver/cluster_seed.py +18 -12
- sage/combinat/cluster_algebra_quiver/interact.py +3 -0
- sage/combinat/cluster_algebra_quiver/mutation_type.py +518 -519
- sage/combinat/cluster_algebra_quiver/quiver.py +233 -205
- sage/combinat/designs/MOLS_handbook_data.py +5 -5
- sage/combinat/designs/bibd.py +1 -1
- sage/combinat/designs/covering_array.py +3 -3
- sage/combinat/designs/covering_design.py +4 -7
- sage/combinat/designs/database.py +11 -10
- sage/combinat/designs/designs_pyx.cpython-312-aarch64-linux-musl.so +0 -0
- sage/combinat/designs/designs_pyx.pyx +2 -2
- sage/combinat/designs/difference_matrices.py +1 -1
- sage/combinat/designs/evenly_distributed_sets.cpython-312-aarch64-linux-musl.so +0 -0
- sage/combinat/designs/evenly_distributed_sets.pyx +4 -4
- sage/combinat/designs/ext_rep.py +9 -14
- sage/combinat/designs/gen_quadrangles_with_spread.cpython-312-aarch64-linux-musl.so +0 -0
- sage/combinat/designs/group_divisible_designs.py +1 -1
- sage/combinat/designs/latin_squares.py +54 -21
- sage/combinat/designs/orthogonal_arrays.py +2 -1
- sage/combinat/designs/orthogonal_arrays_find_recursive.cpython-312-aarch64-linux-musl.so +0 -0
- sage/combinat/designs/orthogonal_arrays_find_recursive.pyx +22 -21
- sage/combinat/designs/resolvable_bibd.py +192 -158
- sage/combinat/designs/steiner_quadruple_systems.py +1 -1
- sage/combinat/designs/subhypergraph_search.cpython-312-aarch64-linux-musl.so +0 -0
- sage/combinat/designs/subhypergraph_search.pyx +4 -4
- sage/combinat/designs/twographs.py +2 -2
- sage/combinat/finite_state_machine.py +6 -6
- sage/combinat/finite_state_machine_generators.py +2 -2
- sage/combinat/graph_path.py +3 -3
- sage/combinat/ordered_tree.py +1 -1
- sage/combinat/posets/bubble_shuffle.py +247 -0
- sage/combinat/posets/cartesian_product.py +1 -1
- sage/combinat/posets/d_complete.py +4 -4
- sage/combinat/posets/elements.py +3 -3
- sage/combinat/posets/forest.py +1 -1
- sage/combinat/posets/hasse_cython.cpython-312-aarch64-linux-musl.so +0 -0
- sage/combinat/posets/hasse_cython.pyx +1 -1
- sage/combinat/posets/hasse_diagram.py +16 -22
- sage/combinat/posets/hochschild_lattice.py +158 -0
- sage/combinat/posets/incidence_algebras.py +15 -17
- sage/combinat/posets/lattices.py +51 -53
- sage/combinat/posets/linear_extension_iterator.cpython-312-aarch64-linux-musl.so +0 -0
- sage/combinat/posets/linear_extensions.py +11 -23
- sage/combinat/posets/moebius_algebra.py +5 -5
- sage/combinat/posets/poset_examples.py +70 -23
- sage/combinat/posets/posets.py +294 -103
- sage/combinat/rooted_tree.py +1 -1
- sage/databases/knotinfo_db.py +2 -1
- sage/graphs/asteroidal_triples.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/asteroidal_triples.pyx +24 -3
- sage/graphs/base/boost_graph.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/base/boost_graph.pxd +3 -3
- sage/graphs/base/c_graph.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/base/c_graph.pyx +1 -1
- sage/graphs/base/dense_graph.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/base/dense_graph.pxd +5 -3
- sage/graphs/base/dense_graph.pyx +44 -0
- sage/graphs/base/graph_backends.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/base/sparse_graph.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/base/static_dense_graph.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/base/static_sparse_backend.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/base/static_sparse_backend.pyx +8 -5
- sage/graphs/base/static_sparse_graph.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/base/static_sparse_graph.pyx +86 -15
- sage/graphs/bipartite_graph.py +59 -36
- sage/graphs/centrality.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/centrality.pyx +82 -9
- sage/graphs/cographs.py +1 -1
- sage/graphs/comparability.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/comparability.pyx +64 -26
- sage/graphs/connectivity.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/convexity_properties.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/convexity_properties.pyx +52 -9
- sage/graphs/digraph.py +439 -95
- sage/graphs/digraph_generators.py +174 -102
- sage/graphs/distances_all_pairs.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/dot2tex_utils.py +1 -1
- sage/graphs/edge_connectivity.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/generators/basic.py +1 -1
- sage/graphs/generators/distance_regular.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/generators/distance_regular.pyx +1 -1
- sage/graphs/generators/families.py +37 -27
- sage/graphs/generators/random.py +2 -2
- sage/graphs/generators/smallgraphs.py +3 -3
- sage/graphs/generic_graph.py +558 -86
- sage/graphs/generic_graph_pyx.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/generic_graph_pyx.pyx +58 -11
- sage/graphs/genus.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/genus.pyx +3 -4
- sage/graphs/graph.py +291 -8
- sage/graphs/graph_coloring.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/graph_database.py +67 -12
- sage/graphs/graph_decompositions/bandwidth.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/graph_decompositions/clique_separators.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/graph_decompositions/clique_separators.pyx +24 -3
- sage/graphs/graph_decompositions/cutwidth.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/graph_decompositions/fast_digraph.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/graph_decompositions/fast_digraph.pyx +1 -1
- sage/graphs/graph_decompositions/graph_products.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/graph_decompositions/graph_products.pyx +67 -21
- sage/graphs/graph_decompositions/modular_decomposition.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/graph_decompositions/slice_decomposition.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/graph_decompositions/slice_decomposition.pyx +34 -8
- sage/graphs/graph_decompositions/tree_decomposition.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/graph_decompositions/vertex_separation.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/graph_generators.py +45 -32
- sage/graphs/graph_generators_pyx.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/graph_generators_pyx.pyx +15 -15
- sage/graphs/graph_latex.py +1 -1
- sage/graphs/graph_list.py +54 -12
- sage/graphs/graph_plot.py +7 -0
- sage/graphs/hyperbolicity.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/hyperbolicity.pyx +2 -0
- sage/graphs/independent_sets.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/isoperimetric_inequalities.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/isoperimetric_inequalities.pyx +42 -6
- sage/graphs/line_graph.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/line_graph.pyx +153 -37
- sage/graphs/matching_covered_graph.py +84 -60
- sage/graphs/orientations.py +3 -18
- sage/graphs/path_enumeration.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/path_enumeration.pyx +2 -2
- sage/graphs/spanning_tree.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/strongly_regular_db.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/strongly_regular_db.pyx +15 -15
- sage/graphs/traversals.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/traversals.pyx +13 -12
- sage/graphs/trees.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/tutte_polynomial.py +1 -1
- sage/graphs/views.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/weakly_chordal.cpython-312-aarch64-linux-musl.so +0 -0
- sage/graphs/weakly_chordal.pyx +50 -8
- sage/groups/perm_gps/partn_ref/refinement_graphs.cpython-312-aarch64-linux-musl.so +0 -0
- sage/knots/free_knotinfo_monoid.py +3 -3
- sage/knots/knotinfo.py +102 -82
- sage/knots/link.py +72 -39
- sage/sandpiles/sandpile.py +1 -2
- sage/topology/cubical_complex.py +4 -5
- sage/topology/delta_complex.py +4 -4
- sage/topology/simplicial_complex.py +0 -1
- sage/topology/simplicial_complex_catalog.py +6 -0
- sage/topology/simplicial_complex_examples.py +4 -16
- {passagemath_graphs-10.5.39.dist-info → passagemath_graphs-10.6.1rc1.dist-info}/top_level.txt +0 -0
@@ -1,6 +1,6 @@
|
|
1
1
|
Metadata-Version: 2.4
|
2
2
|
Name: passagemath-graphs
|
3
|
-
Version: 10.
|
3
|
+
Version: 10.6.1rc1
|
4
4
|
Summary: passagemath: Graphs, posets, hypergraphs, designs, abstract complexes, combinatorial polyhedra, abelian sandpiles, quivers
|
5
5
|
Author-email: The Sage Developers <sage-support@googlegroups.com>
|
6
6
|
Maintainer: Matthias Köppe, passagemath contributors
|
@@ -19,19 +19,19 @@ Classifier: Intended Audience :: Science/Research
|
|
19
19
|
Classifier: Operating System :: POSIX
|
20
20
|
Classifier: Operating System :: MacOS :: MacOS X
|
21
21
|
Classifier: Programming Language :: Python :: 3 :: Only
|
22
|
-
Classifier: Programming Language :: Python :: 3.9
|
23
22
|
Classifier: Programming Language :: Python :: 3.10
|
24
23
|
Classifier: Programming Language :: Python :: 3.11
|
25
24
|
Classifier: Programming Language :: Python :: 3.12
|
26
25
|
Classifier: Programming Language :: Python :: 3.13
|
27
26
|
Classifier: Programming Language :: Python :: Implementation :: CPython
|
28
27
|
Classifier: Topic :: Scientific/Engineering :: Mathematics
|
29
|
-
Requires-Python: <3.14,>=3.
|
28
|
+
Requires-Python: <3.14,>=3.10
|
30
29
|
Description-Content-Type: text/x-rst
|
31
30
|
Requires-Dist: gmpy2~=2.1.b999
|
32
|
-
Requires-Dist: cysignals
|
31
|
+
Requires-Dist: cysignals!=1.12.0,>=1.11.2
|
33
32
|
Requires-Dist: memory_allocator
|
34
|
-
Requires-Dist: passagemath-categories
|
33
|
+
Requires-Dist: passagemath-categories==10.6.1rc1
|
34
|
+
Requires-Dist: passagemath-environment==10.6.1rc1
|
35
35
|
Provides-Extra: test
|
36
36
|
Requires-Dist: passagemath-repl; extra == "test"
|
37
37
|
Provides-Extra: benzene
|
@@ -42,6 +42,8 @@ Provides-Extra: buckygen
|
|
42
42
|
Requires-Dist: passagemath-buckygen; extra == "buckygen"
|
43
43
|
Provides-Extra: cliquer
|
44
44
|
Requires-Dist: passagemath-cliquer; extra == "cliquer"
|
45
|
+
Provides-Extra: cmr
|
46
|
+
Requires-Dist: passagemath-cmr; extra == "cmr"
|
45
47
|
Provides-Extra: gap
|
46
48
|
Requires-Dist: passagemath-gap; extra == "gap"
|
47
49
|
Provides-Extra: igraph
|
@@ -68,6 +70,9 @@ Provides-Extra: combinat
|
|
68
70
|
Requires-Dist: passagemath-combinat; extra == "combinat"
|
69
71
|
Provides-Extra: editor
|
70
72
|
Requires-Dist: phitigra>=0.2.6; extra == "editor"
|
73
|
+
Provides-Extra: groups
|
74
|
+
Requires-Dist: passagemath-groups; extra == "groups"
|
75
|
+
Requires-Dist: passagemath-graphs[nauty]; extra == "groups"
|
71
76
|
Provides-Extra: homology
|
72
77
|
Requires-Dist: passagemath-modules; extra == "homology"
|
73
78
|
Provides-Extra: mip
|
@@ -83,7 +88,8 @@ Requires-Dist: passagemath-repl; extra == "repl"
|
|
83
88
|
Provides-Extra: sat
|
84
89
|
Requires-Dist: passagemath-combinat; extra == "sat"
|
85
90
|
Provides-Extra: standard
|
86
|
-
Requires-Dist: passagemath-graphs[combinat,databases,mip,modules,planarity,
|
91
|
+
Requires-Dist: passagemath-graphs[combinat,databases,groups,mip,modules,planarity,polyhedra,rankwidth,repl]; extra == "standard"
|
92
|
+
Requires-Dist: passagemath-plot[tachyon]; extra == "standard"
|
87
93
|
|
88
94
|
=======================================================================================================================================================
|
89
95
|
passagemath: Graphs, posets, hypergraphs, designs, abstract complexes, combinatorial polyhedra, abelian sandpiles, quivers
|
@@ -126,7 +132,7 @@ passagemath attempts to support all major Linux distributions and recent version
|
|
126
132
|
macOS. Use on Windows currently requires the use of Windows Subsystem for Linux or
|
127
133
|
virtualization.
|
128
134
|
|
129
|
-
Complete sets of binary wheels are provided on PyPI for Python versions 3.
|
135
|
+
Complete sets of binary wheels are provided on PyPI for Python versions 3.10.x-3.13.x.
|
130
136
|
Python 3.13.x is also supported, but some third-party packages are still missing wheels,
|
131
137
|
so compilation from source is triggered for those.
|
132
138
|
|
@@ -134,7 +140,7 @@ so compilation from source is triggered for those.
|
|
134
140
|
About this pip-installable distribution package
|
135
141
|
-----------------------------------------------
|
136
142
|
|
137
|
-
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", `
|
143
|
+
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", `passagemath-standard`) for computations with graphs, posets, complexes, etc.
|
138
144
|
|
139
145
|
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.
|
140
146
|
|
@@ -181,32 +187,96 @@ A quick way to try it out interactively::
|
|
181
187
|
Available as extras, from other distributions
|
182
188
|
---------------------------------------------
|
183
189
|
|
190
|
+
Libraries
|
191
|
+
~~~~~~~~~
|
192
|
+
|
193
|
+
``pip install passagemath-graphs[benzene,buckygen,plantri]`` additionally make
|
194
|
+
various graph generators available via `passagemath-benzene <https://pypi.org/project/passagemath-benzene/>`_, `passagemath-buckygen <https://pypi.org/project/passagemath-buckygen/>`_, and `passagemath-plantri <https://pypi.org/project/passagemath-plantri/>`_.
|
195
|
+
|
196
|
+
``pip install passagemath-graphs[bliss]`` additionally installs `passagemath-bliss <https://pypi.org/project/passagemath-bliss/>`_ for the purpose
|
197
|
+
of computing graph (iso/auto)morphisms.
|
198
|
+
|
199
|
+
``pip install passagemath-graphs[cliquer]`` additionally installs `passagemath-cliquer <https://pypi.org/project/passagemath-cliquer/>`_
|
200
|
+
|
201
|
+
``pip install passagemath-graphs[cmr]`` additionally installs `passagemath-cmr <https://pypi.org/project/passagemath-cmr/>`_ for recognition and decomposition algorithms
|
202
|
+
for network matrices, totally unimodular matrices and regular matroids, series-parallel matroids, etc.
|
203
|
+
|
204
|
+
``pip install passagemath-graphs[gap]`` additionally installs `passagemath-gap <https://pypi.org/project/passagemath-gap/>`_ for group-theoretic functionality.
|
205
|
+
|
206
|
+
``pip install passagemath-graphs[igraph]`` additionally installs
|
207
|
+
`igraph <https://python.igraph.org/en/stable/>`_::
|
208
|
+
|
209
|
+
$ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[igraph,test]" ipython
|
210
|
+
In [1]: from sage.all__sagemath_graphs import *
|
211
|
+
|
212
|
+
In [2]: ## Example depending on igraph goes here
|
213
|
+
|
214
|
+
``pip install passagemath-graphs[mcqd]`` additionally installs `passagemath-mcqd <https://pypi.org/project/passagemath-mcqd/>`_
|
215
|
+
|
216
|
+
``pip install passagemath-graphs[nauty]`` additionally installs `passagemath-nauty <https://pypi.org/project/passagemath-nauty/>`_ for computing
|
217
|
+
automorphism groups of graphs and digraphs.
|
218
|
+
|
184
219
|
``pip install passagemath-graphs[networkx]`` additionally installs
|
185
|
-
`NetworkX <https://networkx.github.io
|
220
|
+
`NetworkX <https://networkx.github.io>`__::
|
186
221
|
|
187
222
|
$ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[networkx,test]" ipython
|
188
223
|
In [1]: from sage.all__sagemath_graphs import *
|
189
224
|
|
190
225
|
In [2]: ## Example depending on networkx goes here
|
191
226
|
|
227
|
+
``pip install passagemath-graphs[pari]`` additionally installs `passagemath-pari <https://pypi.org/project/passagemath-pari/>`_
|
192
228
|
|
193
|
-
``pip install passagemath-graphs[
|
194
|
-
`igraph <https://python.igraph.org/en/stable/>`::
|
229
|
+
``pip install passagemath-graphs[planarity]`` additionally installs `passagemath-planarity <https://pypi.org/project/passagemath-planarity/>`_ for planarity testing.
|
195
230
|
|
196
|
-
|
231
|
+
``pip install passagemath-graphs[rankwidth]`` additionally installs `passagemath-rankwidth <https://pypi.org/project/passagemath-rankwidth/>`_ for rank width and rank decompositions.
|
232
|
+
|
233
|
+
``pip install passagemath-graphs[tdlib]`` additionally installs `passagemath-tdlib <https://pypi.org/project/passagemath-tdlib/>`_ for computing tree decompositions.
|
234
|
+
|
235
|
+
|
236
|
+
Features
|
237
|
+
~~~~~~~~
|
238
|
+
|
239
|
+
``pip install passagemath-graphs[combinat]`` additionally installs `passagemath-combinat <https://pypi.org/project/passagemath-combinat/>`_
|
240
|
+
|
241
|
+
``pip install passagemath-graphs[editor]`` additionally installs the interactive graph editor `phitigra <https://pypi.org/project/phitigra/>`_.
|
242
|
+
|
243
|
+
``pip install passagemath-graphs[groups]`` additionally makes group-theoretic features
|
244
|
+
available via `passagemath-gap <https://pypi.org/project/passagemath-gap/>`_, `passagemath-groups <https://pypi.org/project/passagemath-groups/>`_, and `passagemath-nauty <https://pypi.org/project/passagemath-nauty/>`_::
|
245
|
+
|
246
|
+
$ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[groups,test]" ipython
|
197
247
|
In [1]: from sage.all__sagemath_graphs import *
|
198
248
|
|
199
|
-
In [2]:
|
249
|
+
In [2]: g = Graph({
|
250
|
+
0: [1, 2],
|
251
|
+
1: [0, 2],
|
252
|
+
2: [0, 1, 3],
|
253
|
+
3: [2]
|
254
|
+
})
|
255
|
+
|
256
|
+
In [3]: aut = g.automorphism_group()
|
200
257
|
|
258
|
+
In [4]: print(aut.order())
|
259
|
+
|
260
|
+
``pip install passagemath-graphs[homology]`` provides homological computations for abstract complexes via `passagemath-modules <https://pypi.org/project/passagemath-modules/>`_.
|
201
261
|
|
202
262
|
``pip install passagemath-graphs[mip]`` additionally makes the mixed-integer programming
|
203
|
-
solver GLPK available
|
263
|
+
solver GLPK available via `passagemath-glpk <https://pypi.org/project/passagemath-glpk/>`_ and `passagemath-polyhedra <https://pypi.org/project/passagemath-polyhedra/>`_ (see there for other available solvers).::
|
204
264
|
|
205
265
|
$ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[mip,test]" ipython
|
206
266
|
In [1]: from sage.all__sagemath_graphs import *
|
207
267
|
|
208
268
|
In [2]: ## Example depending on MIP goes here
|
209
269
|
|
270
|
+
``pip install passagemath-graphs[modules]`` additionally makes linear algebra features available via `passagemath-modules <https://pypi.org/project/passagemath-modules/>`_.
|
271
|
+
|
272
|
+
``pip install passagemath-graphs[plot]`` additionally installs `passagemath-plot <https://pypi.org/project/passagemath-plot/>`_.
|
273
|
+
|
274
|
+
``pip install passagemath-graphs[polyhedra]`` additionally installs `passagemath-polyhedra <https://pypi.org/project/passagemath-polyhedra/>`_.
|
275
|
+
|
276
|
+
``pip install passagemath-graphs[sat]`` additionally provides SAT features via `passagemath-combinat <https://pypi.org/project/passagemath-combinat/>`_.
|
277
|
+
|
278
|
+
``pip install passagemath-graphs[standard]`` installs all libraries and features related to graphs that
|
279
|
+
are available in a standard installation of Sage.
|
210
280
|
|
211
281
|
|
212
282
|
Development
|