passagemath-graphs 10.5.42__tar.gz → 10.6.1rc1__tar.gz

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 (226) hide show
  1. {passagemath_graphs-10.5.42/passagemath_graphs.egg-info → passagemath_graphs-10.6.1rc1}/PKG-INFO +83 -14
  2. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/README.rst +72 -8
  3. passagemath_graphs-10.6.1rc1/VERSION.txt +1 -0
  4. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1/passagemath_graphs.egg-info}/PKG-INFO +83 -14
  5. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/passagemath_graphs.egg-info/SOURCES.txt +2 -0
  6. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/passagemath_graphs.egg-info/requires.txt +11 -3
  7. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/pyproject.toml +13 -8
  8. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/all__sagemath_graphs.py +5 -0
  9. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/abstract_tree.py +188 -17
  10. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/cluster_algebra_quiver/interact.py +1 -2
  11. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/cluster_algebra_quiver/mutation_type.py +518 -519
  12. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/cluster_algebra_quiver/quiver.py +233 -205
  13. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/covering_design.py +4 -7
  14. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/database.py +11 -10
  15. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/designs_pyx.pyx +2 -2
  16. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/evenly_distributed_sets.pyx +4 -4
  17. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/latin_squares.py +53 -20
  18. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/orthogonal_arrays.py +2 -1
  19. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/orthogonal_arrays_find_recursive.pyx +22 -21
  20. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/resolvable_bibd.py +191 -157
  21. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/subhypergraph_search.pyx +4 -4
  22. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/twographs.py +2 -2
  23. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/finite_state_machine.py +6 -6
  24. passagemath_graphs-10.6.1rc1/sage/combinat/posets/bubble_shuffle.py +247 -0
  25. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/posets/d_complete.py +3 -3
  26. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/posets/elements.py +3 -3
  27. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/posets/hasse_cython.pyx +1 -1
  28. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/posets/hasse_diagram.py +16 -22
  29. passagemath_graphs-10.6.1rc1/sage/combinat/posets/hochschild_lattice.py +158 -0
  30. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/posets/incidence_algebras.py +14 -16
  31. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/posets/lattices.py +51 -53
  32. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/posets/linear_extensions.py +10 -12
  33. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/posets/meson.build +2 -0
  34. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/posets/moebius_algebra.py +4 -4
  35. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/posets/poset_examples.py +70 -23
  36. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/posets/posets.py +294 -103
  37. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/databases/knotinfo_db.py +2 -1
  38. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/asteroidal_triples.pyx +24 -3
  39. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/base/boost_graph.pxd +3 -3
  40. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/base/boost_interface.cpp +4 -3
  41. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/base/c_graph.pyx +1 -1
  42. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/base/dense_graph.pxd +5 -3
  43. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/base/dense_graph.pyx +44 -0
  44. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/base/static_sparse_backend.pyx +8 -5
  45. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/base/static_sparse_graph.pyx +86 -15
  46. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/bipartite_graph.py +59 -36
  47. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/centrality.pyx +82 -9
  48. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/cographs.py +1 -1
  49. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/comparability.pyx +64 -26
  50. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/convexity_properties.pyx +52 -9
  51. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/digraph.py +439 -95
  52. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/digraph_generators.py +174 -102
  53. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/dot2tex_utils.py +1 -1
  54. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/generators/basic.py +1 -1
  55. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/generators/distance_regular.pyx +1 -1
  56. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/generators/families.py +37 -27
  57. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/generators/random.py +2 -2
  58. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/generators/smallgraphs.py +3 -3
  59. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/generic_graph.py +558 -86
  60. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/generic_graph_pyx.pyx +58 -11
  61. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/genus.pyx +3 -4
  62. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph.py +291 -8
  63. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_database.py +67 -12
  64. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_decompositions/clique_separators.pyx +24 -3
  65. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_decompositions/fast_digraph.pyx +1 -1
  66. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_decompositions/graph_products.pyx +67 -21
  67. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_decompositions/meson.build +7 -3
  68. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_decompositions/slice_decomposition.pyx +34 -8
  69. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_generators.py +45 -32
  70. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_generators_pyx.pyx +15 -15
  71. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_latex.py +1 -1
  72. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_list.py +52 -9
  73. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_plot.py +7 -0
  74. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/hyperbolicity.pyx +2 -0
  75. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/isoperimetric_inequalities.pyx +42 -6
  76. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/line_graph.pyx +153 -37
  77. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/matching_covered_graph.py +84 -60
  78. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/meson.build +6 -2
  79. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/orientations.py +3 -18
  80. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/path_enumeration.pyx +2 -2
  81. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/strongly_regular_db.pyx +15 -15
  82. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/traversals.pyx +13 -12
  83. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/tutte_polynomial.py +1 -1
  84. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/weakly_chordal.pyx +50 -8
  85. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/knots/free_knotinfo_monoid.py +3 -3
  86. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/knots/knotinfo.py +102 -82
  87. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/knots/link.py +72 -39
  88. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/topology/cubical_complex.py +4 -5
  89. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/topology/delta_complex.py +4 -4
  90. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/topology/simplicial_complex.py +0 -1
  91. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/topology/simplicial_complex_catalog.py +6 -0
  92. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/topology/simplicial_complex_examples.py +4 -16
  93. passagemath_graphs-10.5.42/VERSION.txt +0 -1
  94. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/MANIFEST.in +0 -0
  95. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/passagemath_graphs.egg-info/dependency_links.txt +0 -0
  96. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/passagemath_graphs.egg-info/top_level.txt +0 -0
  97. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/all__sagemath_graphs.py +0 -0
  98. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/binary_tree.py +0 -0
  99. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/cluster_algebra_quiver/all.py +0 -0
  100. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/cluster_algebra_quiver/cluster_seed.py +0 -0
  101. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/cluster_algebra_quiver/mutation_class.py +0 -0
  102. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/cluster_algebra_quiver/quiver_mutation_type.py +0 -0
  103. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/MOLS_handbook_data.py +0 -0
  104. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/all.py +0 -0
  105. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/bibd.py +0 -0
  106. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/block_design.py +0 -0
  107. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/covering_array.py +0 -0
  108. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/design_catalog.py +0 -0
  109. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/designs_pyx.pxd +0 -0
  110. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/difference_family.py +0 -0
  111. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/difference_matrices.py +0 -0
  112. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/ext_rep.py +0 -0
  113. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/gen_quadrangles_with_spread.pyx +0 -0
  114. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/group_divisible_designs.py +0 -0
  115. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/incidence_structures.py +0 -0
  116. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/meson.build +0 -0
  117. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/orthogonal_arrays_build_recursive.py +0 -0
  118. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/designs/steiner_quadruple_systems.py +0 -0
  119. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/finite_state_machine_generators.py +0 -0
  120. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/graph_path.py +0 -0
  121. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/interval_posets.py +0 -0
  122. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/nu_tamari_lattice.py +0 -0
  123. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/ordered_tree.py +0 -0
  124. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/posets/all.py +0 -0
  125. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/posets/cartesian_product.py +0 -0
  126. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/posets/forest.py +0 -0
  127. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/posets/linear_extension_iterator.pyx +0 -0
  128. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/posets/mobile.py +0 -0
  129. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/rooted_tree.py +0 -0
  130. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/shard_order.py +0 -0
  131. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/tamari_lattices.py +0 -0
  132. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/combinat/yang_baxter_graph.py +0 -0
  133. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/databases/all__sagemath_graphs.py +0 -0
  134. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/ext_data/all__sagemath_graphs.py +0 -0
  135. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/ext_data/graphs/graph_plot_js.html +0 -0
  136. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/ext_data/kenzo/CP2.txt +0 -0
  137. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/ext_data/kenzo/CP3.txt +0 -0
  138. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/ext_data/kenzo/CP4.txt +0 -0
  139. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/ext_data/kenzo/README.txt +0 -0
  140. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/ext_data/kenzo/S4.txt +0 -0
  141. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/all.py +0 -0
  142. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/base/all.py +0 -0
  143. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/base/boost_graph.pyx +0 -0
  144. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/base/c_graph.pxd +0 -0
  145. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/base/graph_backends.pxd +0 -0
  146. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/base/graph_backends.pyx +0 -0
  147. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/base/meson.build +0 -0
  148. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/base/overview.py +0 -0
  149. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/base/sparse_graph.pxd +0 -0
  150. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/base/sparse_graph.pyx +0 -0
  151. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/base/static_dense_graph.pxd +0 -0
  152. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/base/static_dense_graph.pyx +0 -0
  153. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/base/static_sparse_backend.pxd +0 -0
  154. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/base/static_sparse_graph.pxd +0 -0
  155. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/connectivity.pxd +0 -0
  156. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/connectivity.pyx +0 -0
  157. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/convexity_properties.pxd +0 -0
  158. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/distances_all_pairs.pxd +0 -0
  159. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/distances_all_pairs.pyx +0 -0
  160. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/domination.py +0 -0
  161. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/edge_connectivity.pyx +0 -0
  162. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/generators/all.py +0 -0
  163. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/generators/chessboard.py +0 -0
  164. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/generators/classical_geometries.py +0 -0
  165. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/generators/degree_sequence.py +0 -0
  166. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/generators/intersection.py +0 -0
  167. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/generators/meson.build +0 -0
  168. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/generators/platonic_solids.py +0 -0
  169. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/generators/world_map.py +0 -0
  170. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/generic_graph_pyx.pxd +0 -0
  171. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_coloring.pyx +0 -0
  172. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_decompositions/all.py +0 -0
  173. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_decompositions/bandwidth.pyx +0 -0
  174. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_decompositions/cutwidth.pyx +0 -0
  175. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_decompositions/fast_digraph.pxd +0 -0
  176. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_decompositions/modular_decomposition.hpp +0 -0
  177. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_decompositions/modular_decomposition.pxd +0 -0
  178. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_decompositions/modular_decomposition.pyx +0 -0
  179. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_decompositions/slice_decomposition.pxd +0 -0
  180. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_decompositions/tree_decomposition.pxd +0 -0
  181. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_decompositions/tree_decomposition.pyx +0 -0
  182. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_decompositions/vertex_separation.pxd +0 -0
  183. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_decompositions/vertex_separation.pyx +0 -0
  184. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_editor.py +0 -0
  185. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_input.py +0 -0
  186. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/graph_plot_js.py +0 -0
  187. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/hypergraph_generators.py +0 -0
  188. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/independent_sets.pxd +0 -0
  189. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/independent_sets.pyx +0 -0
  190. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/isgci.py +0 -0
  191. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/lovasz_theta.py +0 -0
  192. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/matching.py +0 -0
  193. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/partial_cube.py +0 -0
  194. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/pq_trees.py +0 -0
  195. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/print_graphs.py +0 -0
  196. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/schnyder.py +0 -0
  197. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/spanning_tree.pyx +0 -0
  198. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/traversals.pxd +0 -0
  199. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/trees.pxd +0 -0
  200. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/trees.pyx +0 -0
  201. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/graphs/views.pyx +0 -0
  202. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/groups/all__sagemath_graphs.py +0 -0
  203. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/groups/perm_gps/all__sagemath_graphs.py +0 -0
  204. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/groups/perm_gps/partn_ref/all__sagemath_graphs.py +0 -0
  205. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/groups/perm_gps/partn_ref/refinement_graphs.pxd +0 -0
  206. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/groups/perm_gps/partn_ref/refinement_graphs.pyx +0 -0
  207. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/knots/all.py +0 -0
  208. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/knots/gauss_code.py +0 -0
  209. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/knots/knot.py +0 -0
  210. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/knots/knot_table.py +0 -0
  211. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/sandpiles/all.py +0 -0
  212. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/sandpiles/examples.py +0 -0
  213. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/sandpiles/sandpile.py +0 -0
  214. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/topology/all.py +0 -0
  215. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/topology/cell_complex.py +0 -0
  216. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/topology/filtered_simplicial_complex.py +0 -0
  217. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/topology/moment_angle_complex.py +0 -0
  218. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/topology/simplicial_complex_homset.py +0 -0
  219. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/topology/simplicial_complex_morphism.py +0 -0
  220. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/topology/simplicial_set.py +0 -0
  221. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/topology/simplicial_set_catalog.py +0 -0
  222. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/topology/simplicial_set_constructions.py +0 -0
  223. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/topology/simplicial_set_examples.py +0 -0
  224. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/sage/topology/simplicial_set_morphism.py +0 -0
  225. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/setup.cfg +0 -0
  226. {passagemath_graphs-10.5.42 → passagemath_graphs-10.6.1rc1}/setup.py +0 -0
@@ -1,6 +1,6 @@
1
1
  Metadata-Version: 2.4
2
2
  Name: passagemath-graphs
3
- Version: 10.5.42
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,20 +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
31
  Requires-Dist: cysignals!=1.12.0,>=1.11.2
33
32
  Requires-Dist: memory_allocator
34
- Requires-Dist: passagemath-categories~=10.5.42.0
35
- Requires-Dist: passagemath-environment~=10.5.42.0
33
+ Requires-Dist: passagemath-categories==10.6.1rc1
34
+ Requires-Dist: passagemath-environment==10.6.1rc1
36
35
  Provides-Extra: test
37
36
  Requires-Dist: passagemath-repl; extra == "test"
38
37
  Provides-Extra: benzene
@@ -43,6 +42,8 @@ Provides-Extra: buckygen
43
42
  Requires-Dist: passagemath-buckygen; extra == "buckygen"
44
43
  Provides-Extra: cliquer
45
44
  Requires-Dist: passagemath-cliquer; extra == "cliquer"
45
+ Provides-Extra: cmr
46
+ Requires-Dist: passagemath-cmr; extra == "cmr"
46
47
  Provides-Extra: gap
47
48
  Requires-Dist: passagemath-gap; extra == "gap"
48
49
  Provides-Extra: igraph
@@ -69,6 +70,9 @@ Provides-Extra: combinat
69
70
  Requires-Dist: passagemath-combinat; extra == "combinat"
70
71
  Provides-Extra: editor
71
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"
72
76
  Provides-Extra: homology
73
77
  Requires-Dist: passagemath-modules; extra == "homology"
74
78
  Provides-Extra: mip
@@ -84,7 +88,8 @@ Requires-Dist: passagemath-repl; extra == "repl"
84
88
  Provides-Extra: sat
85
89
  Requires-Dist: passagemath-combinat; extra == "sat"
86
90
  Provides-Extra: standard
87
- 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"
88
93
 
89
94
  =======================================================================================================================================================
90
95
  passagemath: Graphs, posets, hypergraphs, designs, abstract complexes, combinatorial polyhedra, abelian sandpiles, quivers
@@ -127,7 +132,7 @@ passagemath attempts to support all major Linux distributions and recent version
127
132
  macOS. Use on Windows currently requires the use of Windows Subsystem for Linux or
128
133
  virtualization.
129
134
 
130
- 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.
131
136
  Python 3.13.x is also supported, but some third-party packages are still missing wheels,
132
137
  so compilation from source is triggered for those.
133
138
 
@@ -135,7 +140,7 @@ so compilation from source is triggered for those.
135
140
  About this pip-installable distribution package
136
141
  -----------------------------------------------
137
142
 
138
- 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.
139
144
 
140
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.
141
146
 
@@ -182,32 +187,96 @@ A quick way to try it out interactively::
182
187
  Available as extras, from other distributions
183
188
  ---------------------------------------------
184
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
+
185
219
  ``pip install passagemath-graphs[networkx]`` additionally installs
186
- `NetworkX <https://networkx.github.io>`::
220
+ `NetworkX <https://networkx.github.io>`__::
187
221
 
188
222
  $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[networkx,test]" ipython
189
223
  In [1]: from sage.all__sagemath_graphs import *
190
224
 
191
225
  In [2]: ## Example depending on networkx goes here
192
226
 
227
+ ``pip install passagemath-graphs[pari]`` additionally installs `passagemath-pari <https://pypi.org/project/passagemath-pari/>`_
193
228
 
194
- ``pip install passagemath-graphs[igraph]`` additionally installs
195
- `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.
196
230
 
197
- $ 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
198
247
  In [1]: from sage.all__sagemath_graphs import *
199
248
 
200
- 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()
201
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/>`_.
202
261
 
203
262
  ``pip install passagemath-graphs[mip]`` additionally makes the mixed-integer programming
204
- 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).::
205
264
 
206
265
  $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[mip,test]" ipython
207
266
  In [1]: from sage.all__sagemath_graphs import *
208
267
 
209
268
  In [2]: ## Example depending on MIP goes here
210
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.
211
280
 
212
281
 
213
282
  Development
@@ -39,7 +39,7 @@ passagemath attempts to support all major Linux distributions and recent version
39
39
  macOS. Use on Windows currently requires the use of Windows Subsystem for Linux or
40
40
  virtualization.
41
41
 
42
- Complete sets of binary wheels are provided on PyPI for Python versions 3.9.x-3.12.x.
42
+ Complete sets of binary wheels are provided on PyPI for Python versions 3.10.x-3.13.x.
43
43
  Python 3.13.x is also supported, but some third-party packages are still missing wheels,
44
44
  so compilation from source is triggered for those.
45
45
 
@@ -47,7 +47,7 @@ so compilation from source is triggered for those.
47
47
  About this pip-installable distribution package
48
48
  -----------------------------------------------
49
49
 
50
- 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.
50
+ 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.
51
51
 
52
52
  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.
53
53
 
@@ -94,32 +94,96 @@ A quick way to try it out interactively::
94
94
  Available as extras, from other distributions
95
95
  ---------------------------------------------
96
96
 
97
+ Libraries
98
+ ~~~~~~~~~
99
+
100
+ ``pip install passagemath-graphs[benzene,buckygen,plantri]`` additionally make
101
+ 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/>`_.
102
+
103
+ ``pip install passagemath-graphs[bliss]`` additionally installs `passagemath-bliss <https://pypi.org/project/passagemath-bliss/>`_ for the purpose
104
+ of computing graph (iso/auto)morphisms.
105
+
106
+ ``pip install passagemath-graphs[cliquer]`` additionally installs `passagemath-cliquer <https://pypi.org/project/passagemath-cliquer/>`_
107
+
108
+ ``pip install passagemath-graphs[cmr]`` additionally installs `passagemath-cmr <https://pypi.org/project/passagemath-cmr/>`_ for recognition and decomposition algorithms
109
+ for network matrices, totally unimodular matrices and regular matroids, series-parallel matroids, etc.
110
+
111
+ ``pip install passagemath-graphs[gap]`` additionally installs `passagemath-gap <https://pypi.org/project/passagemath-gap/>`_ for group-theoretic functionality.
112
+
113
+ ``pip install passagemath-graphs[igraph]`` additionally installs
114
+ `igraph <https://python.igraph.org/en/stable/>`_::
115
+
116
+ $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[igraph,test]" ipython
117
+ In [1]: from sage.all__sagemath_graphs import *
118
+
119
+ In [2]: ## Example depending on igraph goes here
120
+
121
+ ``pip install passagemath-graphs[mcqd]`` additionally installs `passagemath-mcqd <https://pypi.org/project/passagemath-mcqd/>`_
122
+
123
+ ``pip install passagemath-graphs[nauty]`` additionally installs `passagemath-nauty <https://pypi.org/project/passagemath-nauty/>`_ for computing
124
+ automorphism groups of graphs and digraphs.
125
+
97
126
  ``pip install passagemath-graphs[networkx]`` additionally installs
98
- `NetworkX <https://networkx.github.io>`::
127
+ `NetworkX <https://networkx.github.io>`__::
99
128
 
100
129
  $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[networkx,test]" ipython
101
130
  In [1]: from sage.all__sagemath_graphs import *
102
131
 
103
132
  In [2]: ## Example depending on networkx goes here
104
133
 
134
+ ``pip install passagemath-graphs[pari]`` additionally installs `passagemath-pari <https://pypi.org/project/passagemath-pari/>`_
105
135
 
106
- ``pip install passagemath-graphs[igraph]`` additionally installs
107
- `igraph <https://python.igraph.org/en/stable/>`::
136
+ ``pip install passagemath-graphs[planarity]`` additionally installs `passagemath-planarity <https://pypi.org/project/passagemath-planarity/>`_ for planarity testing.
108
137
 
109
- $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[igraph,test]" ipython
138
+ ``pip install passagemath-graphs[rankwidth]`` additionally installs `passagemath-rankwidth <https://pypi.org/project/passagemath-rankwidth/>`_ for rank width and rank decompositions.
139
+
140
+ ``pip install passagemath-graphs[tdlib]`` additionally installs `passagemath-tdlib <https://pypi.org/project/passagemath-tdlib/>`_ for computing tree decompositions.
141
+
142
+
143
+ Features
144
+ ~~~~~~~~
145
+
146
+ ``pip install passagemath-graphs[combinat]`` additionally installs `passagemath-combinat <https://pypi.org/project/passagemath-combinat/>`_
147
+
148
+ ``pip install passagemath-graphs[editor]`` additionally installs the interactive graph editor `phitigra <https://pypi.org/project/phitigra/>`_.
149
+
150
+ ``pip install passagemath-graphs[groups]`` additionally makes group-theoretic features
151
+ 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/>`_::
152
+
153
+ $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[groups,test]" ipython
110
154
  In [1]: from sage.all__sagemath_graphs import *
111
155
 
112
- In [2]: ## Example depending on igraph goes here
156
+ In [2]: g = Graph({
157
+ 0: [1, 2],
158
+ 1: [0, 2],
159
+ 2: [0, 1, 3],
160
+ 3: [2]
161
+ })
162
+
163
+ In [3]: aut = g.automorphism_group()
113
164
 
165
+ In [4]: print(aut.order())
166
+
167
+ ``pip install passagemath-graphs[homology]`` provides homological computations for abstract complexes via `passagemath-modules <https://pypi.org/project/passagemath-modules/>`_.
114
168
 
115
169
  ``pip install passagemath-graphs[mip]`` additionally makes the mixed-integer programming
116
- solver GLPK available::
170
+ 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).::
117
171
 
118
172
  $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[mip,test]" ipython
119
173
  In [1]: from sage.all__sagemath_graphs import *
120
174
 
121
175
  In [2]: ## Example depending on MIP goes here
122
176
 
177
+ ``pip install passagemath-graphs[modules]`` additionally makes linear algebra features available via `passagemath-modules <https://pypi.org/project/passagemath-modules/>`_.
178
+
179
+ ``pip install passagemath-graphs[plot]`` additionally installs `passagemath-plot <https://pypi.org/project/passagemath-plot/>`_.
180
+
181
+ ``pip install passagemath-graphs[polyhedra]`` additionally installs `passagemath-polyhedra <https://pypi.org/project/passagemath-polyhedra/>`_.
182
+
183
+ ``pip install passagemath-graphs[sat]`` additionally provides SAT features via `passagemath-combinat <https://pypi.org/project/passagemath-combinat/>`_.
184
+
185
+ ``pip install passagemath-graphs[standard]`` installs all libraries and features related to graphs that
186
+ are available in a standard installation of Sage.
123
187
 
124
188
 
125
189
  Development
@@ -0,0 +1 @@
1
+ 10.6.1.rc1
@@ -1,6 +1,6 @@
1
1
  Metadata-Version: 2.4
2
2
  Name: passagemath-graphs
3
- Version: 10.5.42
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,20 +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
31
  Requires-Dist: cysignals!=1.12.0,>=1.11.2
33
32
  Requires-Dist: memory_allocator
34
- Requires-Dist: passagemath-categories~=10.5.42.0
35
- Requires-Dist: passagemath-environment~=10.5.42.0
33
+ Requires-Dist: passagemath-categories==10.6.1rc1
34
+ Requires-Dist: passagemath-environment==10.6.1rc1
36
35
  Provides-Extra: test
37
36
  Requires-Dist: passagemath-repl; extra == "test"
38
37
  Provides-Extra: benzene
@@ -43,6 +42,8 @@ Provides-Extra: buckygen
43
42
  Requires-Dist: passagemath-buckygen; extra == "buckygen"
44
43
  Provides-Extra: cliquer
45
44
  Requires-Dist: passagemath-cliquer; extra == "cliquer"
45
+ Provides-Extra: cmr
46
+ Requires-Dist: passagemath-cmr; extra == "cmr"
46
47
  Provides-Extra: gap
47
48
  Requires-Dist: passagemath-gap; extra == "gap"
48
49
  Provides-Extra: igraph
@@ -69,6 +70,9 @@ Provides-Extra: combinat
69
70
  Requires-Dist: passagemath-combinat; extra == "combinat"
70
71
  Provides-Extra: editor
71
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"
72
76
  Provides-Extra: homology
73
77
  Requires-Dist: passagemath-modules; extra == "homology"
74
78
  Provides-Extra: mip
@@ -84,7 +88,8 @@ Requires-Dist: passagemath-repl; extra == "repl"
84
88
  Provides-Extra: sat
85
89
  Requires-Dist: passagemath-combinat; extra == "sat"
86
90
  Provides-Extra: standard
87
- 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"
88
93
 
89
94
  =======================================================================================================================================================
90
95
  passagemath: Graphs, posets, hypergraphs, designs, abstract complexes, combinatorial polyhedra, abelian sandpiles, quivers
@@ -127,7 +132,7 @@ passagemath attempts to support all major Linux distributions and recent version
127
132
  macOS. Use on Windows currently requires the use of Windows Subsystem for Linux or
128
133
  virtualization.
129
134
 
130
- 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.
131
136
  Python 3.13.x is also supported, but some third-party packages are still missing wheels,
132
137
  so compilation from source is triggered for those.
133
138
 
@@ -135,7 +140,7 @@ so compilation from source is triggered for those.
135
140
  About this pip-installable distribution package
136
141
  -----------------------------------------------
137
142
 
138
- 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.
139
144
 
140
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.
141
146
 
@@ -182,32 +187,96 @@ A quick way to try it out interactively::
182
187
  Available as extras, from other distributions
183
188
  ---------------------------------------------
184
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
+
185
219
  ``pip install passagemath-graphs[networkx]`` additionally installs
186
- `NetworkX <https://networkx.github.io>`::
220
+ `NetworkX <https://networkx.github.io>`__::
187
221
 
188
222
  $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[networkx,test]" ipython
189
223
  In [1]: from sage.all__sagemath_graphs import *
190
224
 
191
225
  In [2]: ## Example depending on networkx goes here
192
226
 
227
+ ``pip install passagemath-graphs[pari]`` additionally installs `passagemath-pari <https://pypi.org/project/passagemath-pari/>`_
193
228
 
194
- ``pip install passagemath-graphs[igraph]`` additionally installs
195
- `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.
196
230
 
197
- $ 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
198
247
  In [1]: from sage.all__sagemath_graphs import *
199
248
 
200
- 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()
201
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/>`_.
202
261
 
203
262
  ``pip install passagemath-graphs[mip]`` additionally makes the mixed-integer programming
204
- 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).::
205
264
 
206
265
  $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[mip,test]" ipython
207
266
  In [1]: from sage.all__sagemath_graphs import *
208
267
 
209
268
  In [2]: ## Example depending on MIP goes here
210
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.
211
280
 
212
281
 
213
282
  Development
@@ -56,12 +56,14 @@ sage/combinat/designs/steiner_quadruple_systems.py
56
56
  sage/combinat/designs/subhypergraph_search.pyx
57
57
  sage/combinat/designs/twographs.py
58
58
  sage/combinat/posets/all.py
59
+ sage/combinat/posets/bubble_shuffle.py
59
60
  sage/combinat/posets/cartesian_product.py
60
61
  sage/combinat/posets/d_complete.py
61
62
  sage/combinat/posets/elements.py
62
63
  sage/combinat/posets/forest.py
63
64
  sage/combinat/posets/hasse_cython.pyx
64
65
  sage/combinat/posets/hasse_diagram.py
66
+ sage/combinat/posets/hochschild_lattice.py
65
67
  sage/combinat/posets/incidence_algebras.py
66
68
  sage/combinat/posets/lattices.py
67
69
  sage/combinat/posets/linear_extension_iterator.pyx
@@ -1,8 +1,8 @@
1
1
  gmpy2~=2.1.b999
2
2
  cysignals!=1.12.0,>=1.11.2
3
3
  memory_allocator
4
- passagemath-categories~=10.5.42.0
5
- passagemath-environment~=10.5.42.0
4
+ passagemath-categories==10.6.1rc1
5
+ passagemath-environment==10.6.1rc1
6
6
 
7
7
  [benzene]
8
8
  passagemath-benzene
@@ -16,6 +16,9 @@ passagemath-buckygen
16
16
  [cliquer]
17
17
  passagemath-cliquer
18
18
 
19
+ [cmr]
20
+ passagemath-cmr
21
+
19
22
  [combinat]
20
23
  passagemath-combinat
21
24
 
@@ -25,6 +28,10 @@ phitigra>=0.2.6
25
28
  [gap]
26
29
  passagemath-gap
27
30
 
31
+ [groups]
32
+ passagemath-groups
33
+ passagemath-graphs[nauty]
34
+
28
35
  [homology]
29
36
  passagemath-modules
30
37
 
@@ -74,7 +81,8 @@ passagemath-graphs[rankwidth]
74
81
  passagemath-combinat
75
82
 
76
83
  [standard]
77
- passagemath-graphs[combinat,databases,mip,modules,planarity,plot,polyhedra,rankwidth,repl]
84
+ passagemath-graphs[combinat,databases,groups,mip,modules,planarity,polyhedra,rankwidth,repl]
85
+ passagemath-plot[tachyon]
78
86
 
79
87
  [tdlib]
80
88
  passagemath-tdlib
@@ -3,10 +3,10 @@
3
3
  # Minimum requirements for the build system to execute.
4
4
  requires = [
5
5
  'setuptools >= 77.0.0',
6
- 'passagemath-setup ~= 10.5.42.0',
6
+ 'passagemath-setup == 10.6.1rc1',
7
7
  'pkgconfig',
8
- 'passagemath-environment ~= 10.5.42.0',
9
- 'passagemath-categories ~= 10.5.42.0',
8
+ 'passagemath-environment == 10.6.1rc1',
9
+ 'passagemath-categories == 10.6.1rc1',
10
10
  'cython >=3.0, != 3.0.3, <4.0', 'cython >=3.0.8,<3.1.0',
11
11
  'gmpy2 ~=2.1.b999',
12
12
  'cysignals >=1.11.2, != 1.12.0',
@@ -21,8 +21,8 @@ dependencies = [
21
21
  'gmpy2 ~=2.1.b999',
22
22
  'cysignals >=1.11.2, != 1.12.0',
23
23
  'memory_allocator',
24
- 'passagemath-categories ~= 10.5.42.0',
25
- 'passagemath-environment ~= 10.5.42.0',
24
+ 'passagemath-categories == 10.6.1rc1',
25
+ 'passagemath-environment == 10.6.1rc1',
26
26
  ]
27
27
  dynamic = ["version"]
28
28
  license = "GPL-2.0-or-later"
@@ -38,7 +38,6 @@ classifiers = [
38
38
  "Operating System :: POSIX",
39
39
  "Operating System :: MacOS :: MacOS X",
40
40
  "Programming Language :: Python :: 3 :: Only",
41
- "Programming Language :: Python :: 3.9",
42
41
  "Programming Language :: Python :: 3.10",
43
42
  "Programming Language :: Python :: 3.11",
44
43
  "Programming Language :: Python :: 3.12",
@@ -46,7 +45,7 @@ classifiers = [
46
45
  "Programming Language :: Python :: Implementation :: CPython",
47
46
  "Topic :: Scientific/Engineering :: Mathematics",
48
47
  ]
49
- requires-python = ">=3.9, <3.14"
48
+ requires-python = ">=3.10, <3.14"
50
49
 
51
50
  [project.urls]
52
51
  "release notes" = "https://github.com/passagemath/passagemath/releases"
@@ -70,6 +69,7 @@ benzene = ["passagemath-benzene"]
70
69
  bliss = ["passagemath-bliss"]
71
70
  buckygen = ["passagemath-buckygen"]
72
71
  cliquer = ["passagemath-cliquer"]
72
+ cmr = ["passagemath-cmr"]
73
73
  gap = ["passagemath-gap"]
74
74
  igraph = ['igraph',]
75
75
  mcqd = ["passagemath-mcqd"]
@@ -85,6 +85,7 @@ tdlib = ["passagemath-tdlib"]
85
85
  # features
86
86
  combinat = ["passagemath-combinat"]
87
87
  editor = ['phitigra>=0.2.6',]
88
+ groups = ["passagemath-groups", "passagemath-graphs[nauty]"]
88
89
  homology = ["passagemath-modules"]
89
90
  mip = ["passagemath-polyhedra"]
90
91
  modules = ["passagemath-modules"]
@@ -93,7 +94,11 @@ polyhedra = ["passagemath-polyhedra"]
93
94
  repl = ["passagemath-repl"]
94
95
  sat = ["passagemath-combinat"]
95
96
 
96
- standard = ["passagemath-graphs[combinat,databases,mip,modules,planarity,plot,polyhedra,rankwidth,repl]"]
97
+ # the whole package
98
+ standard = [
99
+ "passagemath-graphs[combinat,databases,groups,mip,modules,planarity,polyhedra,rankwidth,repl]",
100
+ "passagemath-plot[tachyon]",
101
+ ]
97
102
 
98
103
  [tool.setuptools]
99
104
  include-package-data = false
@@ -11,6 +11,11 @@ This distribution makes the following feature available::
11
11
 
12
12
  from .all__sagemath_categories import *
13
13
 
14
+ try: # extra
15
+ from sage.all__sagemath_gap import *
16
+ except ImportError:
17
+ pass
18
+
14
19
  try: # extra
15
20
  from sage.all__sagemath_modules import *
16
21
  except ImportError: