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.
Files changed (150) hide show
  1. {passagemath_graphs-10.5.39.dist-info → passagemath_graphs-10.6.1rc1.dist-info}/METADATA +84 -14
  2. {passagemath_graphs-10.5.39.dist-info → passagemath_graphs-10.6.1rc1.dist-info}/RECORD +150 -148
  3. {passagemath_graphs-10.5.39.dist-info → passagemath_graphs-10.6.1rc1.dist-info}/WHEEL +1 -1
  4. sage/all__sagemath_graphs.py +5 -0
  5. sage/combinat/abstract_tree.py +189 -18
  6. sage/combinat/binary_tree.py +1 -1
  7. sage/combinat/cluster_algebra_quiver/all.py +1 -1
  8. sage/combinat/cluster_algebra_quiver/cluster_seed.py +18 -12
  9. sage/combinat/cluster_algebra_quiver/interact.py +3 -0
  10. sage/combinat/cluster_algebra_quiver/mutation_type.py +518 -519
  11. sage/combinat/cluster_algebra_quiver/quiver.py +233 -205
  12. sage/combinat/designs/MOLS_handbook_data.py +5 -5
  13. sage/combinat/designs/bibd.py +1 -1
  14. sage/combinat/designs/covering_array.py +3 -3
  15. sage/combinat/designs/covering_design.py +4 -7
  16. sage/combinat/designs/database.py +11 -10
  17. sage/combinat/designs/designs_pyx.cpython-312-aarch64-linux-musl.so +0 -0
  18. sage/combinat/designs/designs_pyx.pyx +2 -2
  19. sage/combinat/designs/difference_matrices.py +1 -1
  20. sage/combinat/designs/evenly_distributed_sets.cpython-312-aarch64-linux-musl.so +0 -0
  21. sage/combinat/designs/evenly_distributed_sets.pyx +4 -4
  22. sage/combinat/designs/ext_rep.py +9 -14
  23. sage/combinat/designs/gen_quadrangles_with_spread.cpython-312-aarch64-linux-musl.so +0 -0
  24. sage/combinat/designs/group_divisible_designs.py +1 -1
  25. sage/combinat/designs/latin_squares.py +54 -21
  26. sage/combinat/designs/orthogonal_arrays.py +2 -1
  27. sage/combinat/designs/orthogonal_arrays_find_recursive.cpython-312-aarch64-linux-musl.so +0 -0
  28. sage/combinat/designs/orthogonal_arrays_find_recursive.pyx +22 -21
  29. sage/combinat/designs/resolvable_bibd.py +192 -158
  30. sage/combinat/designs/steiner_quadruple_systems.py +1 -1
  31. sage/combinat/designs/subhypergraph_search.cpython-312-aarch64-linux-musl.so +0 -0
  32. sage/combinat/designs/subhypergraph_search.pyx +4 -4
  33. sage/combinat/designs/twographs.py +2 -2
  34. sage/combinat/finite_state_machine.py +6 -6
  35. sage/combinat/finite_state_machine_generators.py +2 -2
  36. sage/combinat/graph_path.py +3 -3
  37. sage/combinat/ordered_tree.py +1 -1
  38. sage/combinat/posets/bubble_shuffle.py +247 -0
  39. sage/combinat/posets/cartesian_product.py +1 -1
  40. sage/combinat/posets/d_complete.py +4 -4
  41. sage/combinat/posets/elements.py +3 -3
  42. sage/combinat/posets/forest.py +1 -1
  43. sage/combinat/posets/hasse_cython.cpython-312-aarch64-linux-musl.so +0 -0
  44. sage/combinat/posets/hasse_cython.pyx +1 -1
  45. sage/combinat/posets/hasse_diagram.py +16 -22
  46. sage/combinat/posets/hochschild_lattice.py +158 -0
  47. sage/combinat/posets/incidence_algebras.py +15 -17
  48. sage/combinat/posets/lattices.py +51 -53
  49. sage/combinat/posets/linear_extension_iterator.cpython-312-aarch64-linux-musl.so +0 -0
  50. sage/combinat/posets/linear_extensions.py +11 -23
  51. sage/combinat/posets/moebius_algebra.py +5 -5
  52. sage/combinat/posets/poset_examples.py +70 -23
  53. sage/combinat/posets/posets.py +294 -103
  54. sage/combinat/rooted_tree.py +1 -1
  55. sage/databases/knotinfo_db.py +2 -1
  56. sage/graphs/asteroidal_triples.cpython-312-aarch64-linux-musl.so +0 -0
  57. sage/graphs/asteroidal_triples.pyx +24 -3
  58. sage/graphs/base/boost_graph.cpython-312-aarch64-linux-musl.so +0 -0
  59. sage/graphs/base/boost_graph.pxd +3 -3
  60. sage/graphs/base/c_graph.cpython-312-aarch64-linux-musl.so +0 -0
  61. sage/graphs/base/c_graph.pyx +1 -1
  62. sage/graphs/base/dense_graph.cpython-312-aarch64-linux-musl.so +0 -0
  63. sage/graphs/base/dense_graph.pxd +5 -3
  64. sage/graphs/base/dense_graph.pyx +44 -0
  65. sage/graphs/base/graph_backends.cpython-312-aarch64-linux-musl.so +0 -0
  66. sage/graphs/base/sparse_graph.cpython-312-aarch64-linux-musl.so +0 -0
  67. sage/graphs/base/static_dense_graph.cpython-312-aarch64-linux-musl.so +0 -0
  68. sage/graphs/base/static_sparse_backend.cpython-312-aarch64-linux-musl.so +0 -0
  69. sage/graphs/base/static_sparse_backend.pyx +8 -5
  70. sage/graphs/base/static_sparse_graph.cpython-312-aarch64-linux-musl.so +0 -0
  71. sage/graphs/base/static_sparse_graph.pyx +86 -15
  72. sage/graphs/bipartite_graph.py +59 -36
  73. sage/graphs/centrality.cpython-312-aarch64-linux-musl.so +0 -0
  74. sage/graphs/centrality.pyx +82 -9
  75. sage/graphs/cographs.py +1 -1
  76. sage/graphs/comparability.cpython-312-aarch64-linux-musl.so +0 -0
  77. sage/graphs/comparability.pyx +64 -26
  78. sage/graphs/connectivity.cpython-312-aarch64-linux-musl.so +0 -0
  79. sage/graphs/convexity_properties.cpython-312-aarch64-linux-musl.so +0 -0
  80. sage/graphs/convexity_properties.pyx +52 -9
  81. sage/graphs/digraph.py +439 -95
  82. sage/graphs/digraph_generators.py +174 -102
  83. sage/graphs/distances_all_pairs.cpython-312-aarch64-linux-musl.so +0 -0
  84. sage/graphs/dot2tex_utils.py +1 -1
  85. sage/graphs/edge_connectivity.cpython-312-aarch64-linux-musl.so +0 -0
  86. sage/graphs/generators/basic.py +1 -1
  87. sage/graphs/generators/distance_regular.cpython-312-aarch64-linux-musl.so +0 -0
  88. sage/graphs/generators/distance_regular.pyx +1 -1
  89. sage/graphs/generators/families.py +37 -27
  90. sage/graphs/generators/random.py +2 -2
  91. sage/graphs/generators/smallgraphs.py +3 -3
  92. sage/graphs/generic_graph.py +558 -86
  93. sage/graphs/generic_graph_pyx.cpython-312-aarch64-linux-musl.so +0 -0
  94. sage/graphs/generic_graph_pyx.pyx +58 -11
  95. sage/graphs/genus.cpython-312-aarch64-linux-musl.so +0 -0
  96. sage/graphs/genus.pyx +3 -4
  97. sage/graphs/graph.py +291 -8
  98. sage/graphs/graph_coloring.cpython-312-aarch64-linux-musl.so +0 -0
  99. sage/graphs/graph_database.py +67 -12
  100. sage/graphs/graph_decompositions/bandwidth.cpython-312-aarch64-linux-musl.so +0 -0
  101. sage/graphs/graph_decompositions/clique_separators.cpython-312-aarch64-linux-musl.so +0 -0
  102. sage/graphs/graph_decompositions/clique_separators.pyx +24 -3
  103. sage/graphs/graph_decompositions/cutwidth.cpython-312-aarch64-linux-musl.so +0 -0
  104. sage/graphs/graph_decompositions/fast_digraph.cpython-312-aarch64-linux-musl.so +0 -0
  105. sage/graphs/graph_decompositions/fast_digraph.pyx +1 -1
  106. sage/graphs/graph_decompositions/graph_products.cpython-312-aarch64-linux-musl.so +0 -0
  107. sage/graphs/graph_decompositions/graph_products.pyx +67 -21
  108. sage/graphs/graph_decompositions/modular_decomposition.cpython-312-aarch64-linux-musl.so +0 -0
  109. sage/graphs/graph_decompositions/slice_decomposition.cpython-312-aarch64-linux-musl.so +0 -0
  110. sage/graphs/graph_decompositions/slice_decomposition.pyx +34 -8
  111. sage/graphs/graph_decompositions/tree_decomposition.cpython-312-aarch64-linux-musl.so +0 -0
  112. sage/graphs/graph_decompositions/vertex_separation.cpython-312-aarch64-linux-musl.so +0 -0
  113. sage/graphs/graph_generators.py +45 -32
  114. sage/graphs/graph_generators_pyx.cpython-312-aarch64-linux-musl.so +0 -0
  115. sage/graphs/graph_generators_pyx.pyx +15 -15
  116. sage/graphs/graph_latex.py +1 -1
  117. sage/graphs/graph_list.py +54 -12
  118. sage/graphs/graph_plot.py +7 -0
  119. sage/graphs/hyperbolicity.cpython-312-aarch64-linux-musl.so +0 -0
  120. sage/graphs/hyperbolicity.pyx +2 -0
  121. sage/graphs/independent_sets.cpython-312-aarch64-linux-musl.so +0 -0
  122. sage/graphs/isoperimetric_inequalities.cpython-312-aarch64-linux-musl.so +0 -0
  123. sage/graphs/isoperimetric_inequalities.pyx +42 -6
  124. sage/graphs/line_graph.cpython-312-aarch64-linux-musl.so +0 -0
  125. sage/graphs/line_graph.pyx +153 -37
  126. sage/graphs/matching_covered_graph.py +84 -60
  127. sage/graphs/orientations.py +3 -18
  128. sage/graphs/path_enumeration.cpython-312-aarch64-linux-musl.so +0 -0
  129. sage/graphs/path_enumeration.pyx +2 -2
  130. sage/graphs/spanning_tree.cpython-312-aarch64-linux-musl.so +0 -0
  131. sage/graphs/strongly_regular_db.cpython-312-aarch64-linux-musl.so +0 -0
  132. sage/graphs/strongly_regular_db.pyx +15 -15
  133. sage/graphs/traversals.cpython-312-aarch64-linux-musl.so +0 -0
  134. sage/graphs/traversals.pyx +13 -12
  135. sage/graphs/trees.cpython-312-aarch64-linux-musl.so +0 -0
  136. sage/graphs/tutte_polynomial.py +1 -1
  137. sage/graphs/views.cpython-312-aarch64-linux-musl.so +0 -0
  138. sage/graphs/weakly_chordal.cpython-312-aarch64-linux-musl.so +0 -0
  139. sage/graphs/weakly_chordal.pyx +50 -8
  140. sage/groups/perm_gps/partn_ref/refinement_graphs.cpython-312-aarch64-linux-musl.so +0 -0
  141. sage/knots/free_knotinfo_monoid.py +3 -3
  142. sage/knots/knotinfo.py +102 -82
  143. sage/knots/link.py +72 -39
  144. sage/sandpiles/sandpile.py +1 -2
  145. sage/topology/cubical_complex.py +4 -5
  146. sage/topology/delta_complex.py +4 -4
  147. sage/topology/simplicial_complex.py +0 -1
  148. sage/topology/simplicial_complex_catalog.py +6 -0
  149. sage/topology/simplicial_complex_examples.py +4 -16
  150. {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.5.39
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.9
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==1.12.0rc2
31
+ Requires-Dist: cysignals!=1.12.0,>=1.11.2
33
32
  Requires-Dist: memory_allocator
34
- Requires-Dist: passagemath-categories~=10.5.39.0
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,plot,polyhedra,rankwidth,repl]; extra == "standard"
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.9.x-3.12.x.
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", `sagemath-standard`) for computations with graphs, posets, complexes, etc.
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[igraph]`` additionally installs
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
- $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[igraph,test]" ipython
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]: ## Example depending on igraph goes here
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