passagemath-graphs 10.5.42__tar.gz → 10.5.44__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 (224) hide show
  1. {passagemath_graphs-10.5.42/passagemath_graphs.egg-info → passagemath_graphs-10.5.44}/PKG-INFO +81 -11
  2. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/README.rst +71 -7
  3. passagemath_graphs-10.5.44/VERSION.txt +1 -0
  4. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44/passagemath_graphs.egg-info}/PKG-INFO +81 -11
  5. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/passagemath_graphs.egg-info/requires.txt +11 -3
  6. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/pyproject.toml +12 -6
  7. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/all__sagemath_graphs.py +5 -0
  8. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/covering_design.py +2 -1
  9. passagemath_graphs-10.5.42/VERSION.txt +0 -1
  10. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/MANIFEST.in +0 -0
  11. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/passagemath_graphs.egg-info/SOURCES.txt +0 -0
  12. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/passagemath_graphs.egg-info/dependency_links.txt +0 -0
  13. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/passagemath_graphs.egg-info/top_level.txt +0 -0
  14. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/abstract_tree.py +0 -0
  15. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/all__sagemath_graphs.py +0 -0
  16. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/binary_tree.py +0 -0
  17. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/cluster_algebra_quiver/all.py +0 -0
  18. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/cluster_algebra_quiver/cluster_seed.py +0 -0
  19. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/cluster_algebra_quiver/interact.py +0 -0
  20. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/cluster_algebra_quiver/mutation_class.py +0 -0
  21. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/cluster_algebra_quiver/mutation_type.py +0 -0
  22. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/cluster_algebra_quiver/quiver.py +0 -0
  23. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/cluster_algebra_quiver/quiver_mutation_type.py +0 -0
  24. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/MOLS_handbook_data.py +0 -0
  25. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/all.py +0 -0
  26. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/bibd.py +0 -0
  27. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/block_design.py +0 -0
  28. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/covering_array.py +0 -0
  29. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/database.py +0 -0
  30. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/design_catalog.py +0 -0
  31. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/designs_pyx.pxd +0 -0
  32. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/designs_pyx.pyx +0 -0
  33. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/difference_family.py +0 -0
  34. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/difference_matrices.py +0 -0
  35. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/evenly_distributed_sets.pyx +0 -0
  36. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/ext_rep.py +0 -0
  37. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/gen_quadrangles_with_spread.pyx +0 -0
  38. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/group_divisible_designs.py +0 -0
  39. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/incidence_structures.py +0 -0
  40. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/latin_squares.py +0 -0
  41. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/meson.build +0 -0
  42. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/orthogonal_arrays.py +0 -0
  43. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/orthogonal_arrays_build_recursive.py +0 -0
  44. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/orthogonal_arrays_find_recursive.pyx +0 -0
  45. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/resolvable_bibd.py +0 -0
  46. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/steiner_quadruple_systems.py +0 -0
  47. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/subhypergraph_search.pyx +0 -0
  48. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/designs/twographs.py +0 -0
  49. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/finite_state_machine.py +0 -0
  50. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/finite_state_machine_generators.py +0 -0
  51. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/graph_path.py +0 -0
  52. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/interval_posets.py +0 -0
  53. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/nu_tamari_lattice.py +0 -0
  54. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/ordered_tree.py +0 -0
  55. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/posets/all.py +0 -0
  56. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/posets/cartesian_product.py +0 -0
  57. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/posets/d_complete.py +0 -0
  58. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/posets/elements.py +0 -0
  59. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/posets/forest.py +0 -0
  60. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/posets/hasse_cython.pyx +0 -0
  61. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/posets/hasse_diagram.py +0 -0
  62. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/posets/incidence_algebras.py +0 -0
  63. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/posets/lattices.py +0 -0
  64. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/posets/linear_extension_iterator.pyx +0 -0
  65. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/posets/linear_extensions.py +0 -0
  66. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/posets/meson.build +0 -0
  67. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/posets/mobile.py +0 -0
  68. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/posets/moebius_algebra.py +0 -0
  69. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/posets/poset_examples.py +0 -0
  70. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/posets/posets.py +0 -0
  71. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/rooted_tree.py +0 -0
  72. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/shard_order.py +0 -0
  73. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/tamari_lattices.py +0 -0
  74. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/combinat/yang_baxter_graph.py +0 -0
  75. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/databases/all__sagemath_graphs.py +0 -0
  76. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/databases/knotinfo_db.py +0 -0
  77. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/ext_data/all__sagemath_graphs.py +0 -0
  78. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/ext_data/graphs/graph_plot_js.html +0 -0
  79. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/ext_data/kenzo/CP2.txt +0 -0
  80. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/ext_data/kenzo/CP3.txt +0 -0
  81. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/ext_data/kenzo/CP4.txt +0 -0
  82. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/ext_data/kenzo/README.txt +0 -0
  83. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/ext_data/kenzo/S4.txt +0 -0
  84. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/all.py +0 -0
  85. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/asteroidal_triples.pyx +0 -0
  86. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/base/all.py +0 -0
  87. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/base/boost_graph.pxd +0 -0
  88. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/base/boost_graph.pyx +0 -0
  89. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/base/boost_interface.cpp +0 -0
  90. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/base/c_graph.pxd +0 -0
  91. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/base/c_graph.pyx +0 -0
  92. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/base/dense_graph.pxd +0 -0
  93. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/base/dense_graph.pyx +0 -0
  94. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/base/graph_backends.pxd +0 -0
  95. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/base/graph_backends.pyx +0 -0
  96. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/base/meson.build +0 -0
  97. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/base/overview.py +0 -0
  98. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/base/sparse_graph.pxd +0 -0
  99. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/base/sparse_graph.pyx +0 -0
  100. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/base/static_dense_graph.pxd +0 -0
  101. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/base/static_dense_graph.pyx +0 -0
  102. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/base/static_sparse_backend.pxd +0 -0
  103. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/base/static_sparse_backend.pyx +0 -0
  104. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/base/static_sparse_graph.pxd +0 -0
  105. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/base/static_sparse_graph.pyx +0 -0
  106. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/bipartite_graph.py +0 -0
  107. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/centrality.pyx +0 -0
  108. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/cographs.py +0 -0
  109. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/comparability.pyx +0 -0
  110. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/connectivity.pxd +0 -0
  111. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/connectivity.pyx +0 -0
  112. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/convexity_properties.pxd +0 -0
  113. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/convexity_properties.pyx +0 -0
  114. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/digraph.py +0 -0
  115. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/digraph_generators.py +0 -0
  116. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/distances_all_pairs.pxd +0 -0
  117. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/distances_all_pairs.pyx +0 -0
  118. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/domination.py +0 -0
  119. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/dot2tex_utils.py +0 -0
  120. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/edge_connectivity.pyx +0 -0
  121. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/generators/all.py +0 -0
  122. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/generators/basic.py +0 -0
  123. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/generators/chessboard.py +0 -0
  124. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/generators/classical_geometries.py +0 -0
  125. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/generators/degree_sequence.py +0 -0
  126. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/generators/distance_regular.pyx +0 -0
  127. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/generators/families.py +0 -0
  128. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/generators/intersection.py +0 -0
  129. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/generators/meson.build +0 -0
  130. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/generators/platonic_solids.py +0 -0
  131. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/generators/random.py +0 -0
  132. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/generators/smallgraphs.py +0 -0
  133. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/generators/world_map.py +0 -0
  134. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/generic_graph.py +0 -0
  135. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/generic_graph_pyx.pxd +0 -0
  136. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/generic_graph_pyx.pyx +0 -0
  137. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/genus.pyx +0 -0
  138. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph.py +0 -0
  139. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_coloring.pyx +0 -0
  140. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_database.py +0 -0
  141. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_decompositions/all.py +0 -0
  142. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_decompositions/bandwidth.pyx +0 -0
  143. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_decompositions/clique_separators.pyx +0 -0
  144. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_decompositions/cutwidth.pyx +0 -0
  145. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_decompositions/fast_digraph.pxd +0 -0
  146. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_decompositions/fast_digraph.pyx +0 -0
  147. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_decompositions/graph_products.pyx +0 -0
  148. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_decompositions/meson.build +0 -0
  149. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_decompositions/modular_decomposition.hpp +0 -0
  150. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_decompositions/modular_decomposition.pxd +0 -0
  151. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_decompositions/modular_decomposition.pyx +0 -0
  152. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_decompositions/slice_decomposition.pxd +0 -0
  153. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_decompositions/slice_decomposition.pyx +0 -0
  154. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_decompositions/tree_decomposition.pxd +0 -0
  155. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_decompositions/tree_decomposition.pyx +0 -0
  156. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_decompositions/vertex_separation.pxd +0 -0
  157. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_decompositions/vertex_separation.pyx +0 -0
  158. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_editor.py +0 -0
  159. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_generators.py +0 -0
  160. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_generators_pyx.pyx +0 -0
  161. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_input.py +0 -0
  162. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_latex.py +0 -0
  163. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_list.py +0 -0
  164. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_plot.py +0 -0
  165. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/graph_plot_js.py +0 -0
  166. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/hyperbolicity.pyx +0 -0
  167. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/hypergraph_generators.py +0 -0
  168. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/independent_sets.pxd +0 -0
  169. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/independent_sets.pyx +0 -0
  170. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/isgci.py +0 -0
  171. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/isoperimetric_inequalities.pyx +0 -0
  172. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/line_graph.pyx +0 -0
  173. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/lovasz_theta.py +0 -0
  174. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/matching.py +0 -0
  175. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/matching_covered_graph.py +0 -0
  176. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/meson.build +0 -0
  177. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/orientations.py +0 -0
  178. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/partial_cube.py +0 -0
  179. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/path_enumeration.pyx +0 -0
  180. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/pq_trees.py +0 -0
  181. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/print_graphs.py +0 -0
  182. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/schnyder.py +0 -0
  183. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/spanning_tree.pyx +0 -0
  184. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/strongly_regular_db.pyx +0 -0
  185. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/traversals.pxd +0 -0
  186. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/traversals.pyx +0 -0
  187. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/trees.pxd +0 -0
  188. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/trees.pyx +0 -0
  189. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/tutte_polynomial.py +0 -0
  190. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/views.pyx +0 -0
  191. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/graphs/weakly_chordal.pyx +0 -0
  192. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/groups/all__sagemath_graphs.py +0 -0
  193. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/groups/perm_gps/all__sagemath_graphs.py +0 -0
  194. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/groups/perm_gps/partn_ref/all__sagemath_graphs.py +0 -0
  195. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/groups/perm_gps/partn_ref/refinement_graphs.pxd +0 -0
  196. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/groups/perm_gps/partn_ref/refinement_graphs.pyx +0 -0
  197. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/knots/all.py +0 -0
  198. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/knots/free_knotinfo_monoid.py +0 -0
  199. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/knots/gauss_code.py +0 -0
  200. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/knots/knot.py +0 -0
  201. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/knots/knot_table.py +0 -0
  202. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/knots/knotinfo.py +0 -0
  203. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/knots/link.py +0 -0
  204. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/sandpiles/all.py +0 -0
  205. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/sandpiles/examples.py +0 -0
  206. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/sandpiles/sandpile.py +0 -0
  207. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/topology/all.py +0 -0
  208. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/topology/cell_complex.py +0 -0
  209. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/topology/cubical_complex.py +0 -0
  210. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/topology/delta_complex.py +0 -0
  211. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/topology/filtered_simplicial_complex.py +0 -0
  212. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/topology/moment_angle_complex.py +0 -0
  213. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/topology/simplicial_complex.py +0 -0
  214. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/topology/simplicial_complex_catalog.py +0 -0
  215. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/topology/simplicial_complex_examples.py +0 -0
  216. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/topology/simplicial_complex_homset.py +0 -0
  217. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/topology/simplicial_complex_morphism.py +0 -0
  218. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/topology/simplicial_set.py +0 -0
  219. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/topology/simplicial_set_catalog.py +0 -0
  220. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/topology/simplicial_set_constructions.py +0 -0
  221. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/topology/simplicial_set_examples.py +0 -0
  222. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/sage/topology/simplicial_set_morphism.py +0 -0
  223. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/setup.cfg +0 -0
  224. {passagemath_graphs-10.5.42 → passagemath_graphs-10.5.44}/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.5.44
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
@@ -31,8 +31,8 @@ Description-Content-Type: text/x-rst
31
31
  Requires-Dist: gmpy2~=2.1.b999
32
32
  Requires-Dist: cysignals!=1.12.0,>=1.11.2
33
33
  Requires-Dist: memory_allocator
34
- Requires-Dist: passagemath-categories~=10.5.42.0
35
- Requires-Dist: passagemath-environment~=10.5.42.0
34
+ Requires-Dist: passagemath-categories~=10.5.44.0
35
+ Requires-Dist: passagemath-environment~=10.5.44.0
36
36
  Provides-Extra: test
37
37
  Requires-Dist: passagemath-repl; extra == "test"
38
38
  Provides-Extra: benzene
@@ -43,6 +43,8 @@ Provides-Extra: buckygen
43
43
  Requires-Dist: passagemath-buckygen; extra == "buckygen"
44
44
  Provides-Extra: cliquer
45
45
  Requires-Dist: passagemath-cliquer; extra == "cliquer"
46
+ Provides-Extra: cmr
47
+ Requires-Dist: passagemath-cmr; extra == "cmr"
46
48
  Provides-Extra: gap
47
49
  Requires-Dist: passagemath-gap; extra == "gap"
48
50
  Provides-Extra: igraph
@@ -69,6 +71,9 @@ Provides-Extra: combinat
69
71
  Requires-Dist: passagemath-combinat; extra == "combinat"
70
72
  Provides-Extra: editor
71
73
  Requires-Dist: phitigra>=0.2.6; extra == "editor"
74
+ Provides-Extra: groups
75
+ Requires-Dist: passagemath-groups; extra == "groups"
76
+ Requires-Dist: passagemath-graphs[nauty]; extra == "groups"
72
77
  Provides-Extra: homology
73
78
  Requires-Dist: passagemath-modules; extra == "homology"
74
79
  Provides-Extra: mip
@@ -84,7 +89,8 @@ Requires-Dist: passagemath-repl; extra == "repl"
84
89
  Provides-Extra: sat
85
90
  Requires-Dist: passagemath-combinat; extra == "sat"
86
91
  Provides-Extra: standard
87
- Requires-Dist: passagemath-graphs[combinat,databases,mip,modules,planarity,plot,polyhedra,rankwidth,repl]; extra == "standard"
92
+ Requires-Dist: passagemath-graphs[combinat,databases,groups,mip,modules,planarity,polyhedra,rankwidth,repl]; extra == "standard"
93
+ Requires-Dist: passagemath-plot[tachyon]; extra == "standard"
88
94
 
89
95
  =======================================================================================================================================================
90
96
  passagemath: Graphs, posets, hypergraphs, designs, abstract complexes, combinatorial polyhedra, abelian sandpiles, quivers
@@ -135,7 +141,7 @@ so compilation from source is triggered for those.
135
141
  About this pip-installable distribution package
136
142
  -----------------------------------------------
137
143
 
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.
144
+ 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
145
 
140
146
  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
147
 
@@ -182,32 +188,96 @@ A quick way to try it out interactively::
182
188
  Available as extras, from other distributions
183
189
  ---------------------------------------------
184
190
 
191
+ Libraries
192
+ ~~~~~~~~~
193
+
194
+ ``pip install passagemath-graphs[benzene,buckygen,plantri]`` additionally make
195
+ 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/>`_.
196
+
197
+ ``pip install passagemath-graphs[bliss]`` additionally installs `passagemath-bliss <https://pypi.org/project/passagemath-bliss/>`_ for the purpose
198
+ of computing graph (iso/auto)morphisms.
199
+
200
+ ``pip install passagemath-graphs[cliquer]`` additionally installs `passagemath-cliquer <https://pypi.org/project/passagemath-cliquer/>`_
201
+
202
+ ``pip install passagemath-graphs[cmr]`` additionally installs `passagemath-cmr <https://pypi.org/project/passagemath-cmr/>`_ for recognition and decomposition algorithms
203
+ for network matrices, totally unimodular matrices and regular matroids, series-parallel matroids, etc.
204
+
205
+ ``pip install passagemath-graphs[gap]`` additionally installs `passagemath-gap <https://pypi.org/project/passagemath-gap/>`_ for group-theoretic functionality.
206
+
207
+ ``pip install passagemath-graphs[igraph]`` additionally installs
208
+ `igraph <https://python.igraph.org/en/stable/>`_::
209
+
210
+ $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[igraph,test]" ipython
211
+ In [1]: from sage.all__sagemath_graphs import *
212
+
213
+ In [2]: ## Example depending on igraph goes here
214
+
215
+ ``pip install passagemath-graphs[mcqd]`` additionally installs `passagemath-mcqd <https://pypi.org/project/passagemath-mcqd/>`_
216
+
217
+ ``pip install passagemath-graphs[nauty]`` additionally installs `passagemath-nauty <https://pypi.org/project/passagemath-nauty/>`_ for computing
218
+ automorphism groups of graphs and digraphs.
219
+
185
220
  ``pip install passagemath-graphs[networkx]`` additionally installs
186
- `NetworkX <https://networkx.github.io>`::
221
+ `NetworkX <https://networkx.github.io>`__::
187
222
 
188
223
  $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[networkx,test]" ipython
189
224
  In [1]: from sage.all__sagemath_graphs import *
190
225
 
191
226
  In [2]: ## Example depending on networkx goes here
192
227
 
228
+ ``pip install passagemath-graphs[pari]`` additionally installs `passagemath-pari <https://pypi.org/project/passagemath-pari/>`_
193
229
 
194
- ``pip install passagemath-graphs[igraph]`` additionally installs
195
- `igraph <https://python.igraph.org/en/stable/>`::
230
+ ``pip install passagemath-graphs[planarity]`` additionally installs `passagemath-planarity <https://pypi.org/project/passagemath-planarity/>`_ for planarity testing.
196
231
 
197
- $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[igraph,test]" ipython
232
+ ``pip install passagemath-graphs[rankwidth]`` additionally installs `passagemath-rankwidth <https://pypi.org/project/passagemath-rankwidth/>`_ for rank width and rank decompositions.
233
+
234
+ ``pip install passagemath-graphs[tdlib]`` additionally installs `passagemath-tdlib <https://pypi.org/project/passagemath-tdlib/>`_ for computing tree decompositions.
235
+
236
+
237
+ Features
238
+ ~~~~~~~~
239
+
240
+ ``pip install passagemath-graphs[combinat]`` additionally installs `passagemath-combinat <https://pypi.org/project/passagemath-combinat/>`_
241
+
242
+ ``pip install passagemath-graphs[editor]`` additionally installs the interactive graph editor `phitigra <https://pypi.org/project/phitigra/>`_.
243
+
244
+ ``pip install passagemath-graphs[groups]`` additionally makes group-theoretic features
245
+ 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/>`_::
246
+
247
+ $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[groups,test]" ipython
198
248
  In [1]: from sage.all__sagemath_graphs import *
199
249
 
200
- In [2]: ## Example depending on igraph goes here
250
+ In [2]: g = Graph({
251
+ 0: [1, 2],
252
+ 1: [0, 2],
253
+ 2: [0, 1, 3],
254
+ 3: [2]
255
+ })
256
+
257
+ In [3]: aut = g.automorphism_group()
201
258
 
259
+ In [4]: print(aut.order())
260
+
261
+ ``pip install passagemath-graphs[homology]`` provides homological computations for abstract complexes via `passagemath-modules <https://pypi.org/project/passagemath-modules/>`_.
202
262
 
203
263
  ``pip install passagemath-graphs[mip]`` additionally makes the mixed-integer programming
204
- solver GLPK available::
264
+ 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
265
 
206
266
  $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[mip,test]" ipython
207
267
  In [1]: from sage.all__sagemath_graphs import *
208
268
 
209
269
  In [2]: ## Example depending on MIP goes here
210
270
 
271
+ ``pip install passagemath-graphs[modules]`` additionally makes linear algebra features available via `passagemath-modules <https://pypi.org/project/passagemath-modules/>`_.
272
+
273
+ ``pip install passagemath-graphs[plot]`` additionally installs `passagemath-plot <https://pypi.org/project/passagemath-plot/>`_.
274
+
275
+ ``pip install passagemath-graphs[polyhedra]`` additionally installs `passagemath-polyhedra <https://pypi.org/project/passagemath-polyhedra/>`_.
276
+
277
+ ``pip install passagemath-graphs[sat]`` additionally provides SAT features via `passagemath-combinat <https://pypi.org/project/passagemath-combinat/>`_.
278
+
279
+ ``pip install passagemath-graphs[standard]`` installs all libraries and features related to graphs that
280
+ are available in a standard installation of Sage.
211
281
 
212
282
 
213
283
  Development
@@ -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.5.44
@@ -1,6 +1,6 @@
1
1
  Metadata-Version: 2.4
2
2
  Name: passagemath-graphs
3
- Version: 10.5.42
3
+ Version: 10.5.44
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
@@ -31,8 +31,8 @@ Description-Content-Type: text/x-rst
31
31
  Requires-Dist: gmpy2~=2.1.b999
32
32
  Requires-Dist: cysignals!=1.12.0,>=1.11.2
33
33
  Requires-Dist: memory_allocator
34
- Requires-Dist: passagemath-categories~=10.5.42.0
35
- Requires-Dist: passagemath-environment~=10.5.42.0
34
+ Requires-Dist: passagemath-categories~=10.5.44.0
35
+ Requires-Dist: passagemath-environment~=10.5.44.0
36
36
  Provides-Extra: test
37
37
  Requires-Dist: passagemath-repl; extra == "test"
38
38
  Provides-Extra: benzene
@@ -43,6 +43,8 @@ Provides-Extra: buckygen
43
43
  Requires-Dist: passagemath-buckygen; extra == "buckygen"
44
44
  Provides-Extra: cliquer
45
45
  Requires-Dist: passagemath-cliquer; extra == "cliquer"
46
+ Provides-Extra: cmr
47
+ Requires-Dist: passagemath-cmr; extra == "cmr"
46
48
  Provides-Extra: gap
47
49
  Requires-Dist: passagemath-gap; extra == "gap"
48
50
  Provides-Extra: igraph
@@ -69,6 +71,9 @@ Provides-Extra: combinat
69
71
  Requires-Dist: passagemath-combinat; extra == "combinat"
70
72
  Provides-Extra: editor
71
73
  Requires-Dist: phitigra>=0.2.6; extra == "editor"
74
+ Provides-Extra: groups
75
+ Requires-Dist: passagemath-groups; extra == "groups"
76
+ Requires-Dist: passagemath-graphs[nauty]; extra == "groups"
72
77
  Provides-Extra: homology
73
78
  Requires-Dist: passagemath-modules; extra == "homology"
74
79
  Provides-Extra: mip
@@ -84,7 +89,8 @@ Requires-Dist: passagemath-repl; extra == "repl"
84
89
  Provides-Extra: sat
85
90
  Requires-Dist: passagemath-combinat; extra == "sat"
86
91
  Provides-Extra: standard
87
- Requires-Dist: passagemath-graphs[combinat,databases,mip,modules,planarity,plot,polyhedra,rankwidth,repl]; extra == "standard"
92
+ Requires-Dist: passagemath-graphs[combinat,databases,groups,mip,modules,planarity,polyhedra,rankwidth,repl]; extra == "standard"
93
+ Requires-Dist: passagemath-plot[tachyon]; extra == "standard"
88
94
 
89
95
  =======================================================================================================================================================
90
96
  passagemath: Graphs, posets, hypergraphs, designs, abstract complexes, combinatorial polyhedra, abelian sandpiles, quivers
@@ -135,7 +141,7 @@ so compilation from source is triggered for those.
135
141
  About this pip-installable distribution package
136
142
  -----------------------------------------------
137
143
 
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.
144
+ 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
145
 
140
146
  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
147
 
@@ -182,32 +188,96 @@ A quick way to try it out interactively::
182
188
  Available as extras, from other distributions
183
189
  ---------------------------------------------
184
190
 
191
+ Libraries
192
+ ~~~~~~~~~
193
+
194
+ ``pip install passagemath-graphs[benzene,buckygen,plantri]`` additionally make
195
+ 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/>`_.
196
+
197
+ ``pip install passagemath-graphs[bliss]`` additionally installs `passagemath-bliss <https://pypi.org/project/passagemath-bliss/>`_ for the purpose
198
+ of computing graph (iso/auto)morphisms.
199
+
200
+ ``pip install passagemath-graphs[cliquer]`` additionally installs `passagemath-cliquer <https://pypi.org/project/passagemath-cliquer/>`_
201
+
202
+ ``pip install passagemath-graphs[cmr]`` additionally installs `passagemath-cmr <https://pypi.org/project/passagemath-cmr/>`_ for recognition and decomposition algorithms
203
+ for network matrices, totally unimodular matrices and regular matroids, series-parallel matroids, etc.
204
+
205
+ ``pip install passagemath-graphs[gap]`` additionally installs `passagemath-gap <https://pypi.org/project/passagemath-gap/>`_ for group-theoretic functionality.
206
+
207
+ ``pip install passagemath-graphs[igraph]`` additionally installs
208
+ `igraph <https://python.igraph.org/en/stable/>`_::
209
+
210
+ $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[igraph,test]" ipython
211
+ In [1]: from sage.all__sagemath_graphs import *
212
+
213
+ In [2]: ## Example depending on igraph goes here
214
+
215
+ ``pip install passagemath-graphs[mcqd]`` additionally installs `passagemath-mcqd <https://pypi.org/project/passagemath-mcqd/>`_
216
+
217
+ ``pip install passagemath-graphs[nauty]`` additionally installs `passagemath-nauty <https://pypi.org/project/passagemath-nauty/>`_ for computing
218
+ automorphism groups of graphs and digraphs.
219
+
185
220
  ``pip install passagemath-graphs[networkx]`` additionally installs
186
- `NetworkX <https://networkx.github.io>`::
221
+ `NetworkX <https://networkx.github.io>`__::
187
222
 
188
223
  $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[networkx,test]" ipython
189
224
  In [1]: from sage.all__sagemath_graphs import *
190
225
 
191
226
  In [2]: ## Example depending on networkx goes here
192
227
 
228
+ ``pip install passagemath-graphs[pari]`` additionally installs `passagemath-pari <https://pypi.org/project/passagemath-pari/>`_
193
229
 
194
- ``pip install passagemath-graphs[igraph]`` additionally installs
195
- `igraph <https://python.igraph.org/en/stable/>`::
230
+ ``pip install passagemath-graphs[planarity]`` additionally installs `passagemath-planarity <https://pypi.org/project/passagemath-planarity/>`_ for planarity testing.
196
231
 
197
- $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[igraph,test]" ipython
232
+ ``pip install passagemath-graphs[rankwidth]`` additionally installs `passagemath-rankwidth <https://pypi.org/project/passagemath-rankwidth/>`_ for rank width and rank decompositions.
233
+
234
+ ``pip install passagemath-graphs[tdlib]`` additionally installs `passagemath-tdlib <https://pypi.org/project/passagemath-tdlib/>`_ for computing tree decompositions.
235
+
236
+
237
+ Features
238
+ ~~~~~~~~
239
+
240
+ ``pip install passagemath-graphs[combinat]`` additionally installs `passagemath-combinat <https://pypi.org/project/passagemath-combinat/>`_
241
+
242
+ ``pip install passagemath-graphs[editor]`` additionally installs the interactive graph editor `phitigra <https://pypi.org/project/phitigra/>`_.
243
+
244
+ ``pip install passagemath-graphs[groups]`` additionally makes group-theoretic features
245
+ 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/>`_::
246
+
247
+ $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[groups,test]" ipython
198
248
  In [1]: from sage.all__sagemath_graphs import *
199
249
 
200
- In [2]: ## Example depending on igraph goes here
250
+ In [2]: g = Graph({
251
+ 0: [1, 2],
252
+ 1: [0, 2],
253
+ 2: [0, 1, 3],
254
+ 3: [2]
255
+ })
256
+
257
+ In [3]: aut = g.automorphism_group()
201
258
 
259
+ In [4]: print(aut.order())
260
+
261
+ ``pip install passagemath-graphs[homology]`` provides homological computations for abstract complexes via `passagemath-modules <https://pypi.org/project/passagemath-modules/>`_.
202
262
 
203
263
  ``pip install passagemath-graphs[mip]`` additionally makes the mixed-integer programming
204
- solver GLPK available::
264
+ 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
265
 
206
266
  $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[mip,test]" ipython
207
267
  In [1]: from sage.all__sagemath_graphs import *
208
268
 
209
269
  In [2]: ## Example depending on MIP goes here
210
270
 
271
+ ``pip install passagemath-graphs[modules]`` additionally makes linear algebra features available via `passagemath-modules <https://pypi.org/project/passagemath-modules/>`_.
272
+
273
+ ``pip install passagemath-graphs[plot]`` additionally installs `passagemath-plot <https://pypi.org/project/passagemath-plot/>`_.
274
+
275
+ ``pip install passagemath-graphs[polyhedra]`` additionally installs `passagemath-polyhedra <https://pypi.org/project/passagemath-polyhedra/>`_.
276
+
277
+ ``pip install passagemath-graphs[sat]`` additionally provides SAT features via `passagemath-combinat <https://pypi.org/project/passagemath-combinat/>`_.
278
+
279
+ ``pip install passagemath-graphs[standard]`` installs all libraries and features related to graphs that
280
+ are available in a standard installation of Sage.
211
281
 
212
282
 
213
283
  Development
@@ -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.5.44.0
5
+ passagemath-environment~=10.5.44.0
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.5.44.0',
7
7
  'pkgconfig',
8
- 'passagemath-environment ~= 10.5.42.0',
9
- 'passagemath-categories ~= 10.5.42.0',
8
+ 'passagemath-environment ~= 10.5.44.0',
9
+ 'passagemath-categories ~= 10.5.44.0',
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.5.44.0',
25
+ 'passagemath-environment ~= 10.5.44.0',
26
26
  ]
27
27
  dynamic = ["version"]
28
28
  license = "GPL-2.0-or-later"
@@ -70,6 +70,7 @@ benzene = ["passagemath-benzene"]
70
70
  bliss = ["passagemath-bliss"]
71
71
  buckygen = ["passagemath-buckygen"]
72
72
  cliquer = ["passagemath-cliquer"]
73
+ cmr = ["passagemath-cmr"]
73
74
  gap = ["passagemath-gap"]
74
75
  igraph = ['igraph',]
75
76
  mcqd = ["passagemath-mcqd"]
@@ -85,6 +86,7 @@ tdlib = ["passagemath-tdlib"]
85
86
  # features
86
87
  combinat = ["passagemath-combinat"]
87
88
  editor = ['phitigra>=0.2.6',]
89
+ groups = ["passagemath-groups", "passagemath-graphs[nauty]"]
88
90
  homology = ["passagemath-modules"]
89
91
  mip = ["passagemath-polyhedra"]
90
92
  modules = ["passagemath-modules"]
@@ -93,7 +95,11 @@ polyhedra = ["passagemath-polyhedra"]
93
95
  repl = ["passagemath-repl"]
94
96
  sat = ["passagemath-combinat"]
95
97
 
96
- standard = ["passagemath-graphs[combinat,databases,mip,modules,planarity,plot,polyhedra,rankwidth,repl]"]
98
+ # the whole package
99
+ standard = [
100
+ "passagemath-graphs[combinat,databases,groups,mip,modules,planarity,polyhedra,rankwidth,repl]",
101
+ "passagemath-plot[tachyon]",
102
+ ]
97
103
 
98
104
  [tool.setuptools]
99
105
  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:
@@ -49,7 +49,6 @@ Classes and methods
49
49
  from urllib.request import urlopen
50
50
  from ssl import create_default_context as default_context
51
51
 
52
- from sage.misc.sage_eval import sage_eval
53
52
  from sage.structure.sage_object import SageObject
54
53
  from sage.rings.rational import Rational
55
54
  from sage.arith.misc import binomial
@@ -513,6 +512,8 @@ def best_known_covering_design_www(v, k, t, verbose=False):
513
512
  A :exc:`ValueError` is raised if the ``(v, k, t)`` parameters are not
514
513
  found in the database.
515
514
  """
515
+ from sage.misc.sage_eval import sage_eval
516
+
516
517
  v = int(v)
517
518
  k = int(k)
518
519
  t = int(t)
@@ -1 +0,0 @@
1
- 10.5.42