passagemath-graphs 10.5.41__tar.gz → 10.5.43__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.41/passagemath_graphs.egg-info → passagemath_graphs-10.5.43}/PKG-INFO +81 -10
  2. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/README.rst +71 -7
  3. passagemath_graphs-10.5.43/VERSION.txt +1 -0
  4. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43/passagemath_graphs.egg-info}/PKG-INFO +81 -10
  5. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/passagemath_graphs.egg-info/requires.txt +11 -2
  6. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/pyproject.toml +12 -5
  7. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/all__sagemath_graphs.py +5 -0
  8. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/covering_design.py +2 -1
  9. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_list.py +2 -3
  10. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/sandpiles/sandpile.py +1 -2
  11. passagemath_graphs-10.5.41/VERSION.txt +0 -1
  12. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/MANIFEST.in +0 -0
  13. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/passagemath_graphs.egg-info/SOURCES.txt +0 -0
  14. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/passagemath_graphs.egg-info/dependency_links.txt +0 -0
  15. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/passagemath_graphs.egg-info/top_level.txt +0 -0
  16. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/abstract_tree.py +0 -0
  17. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/all__sagemath_graphs.py +0 -0
  18. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/binary_tree.py +0 -0
  19. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/cluster_algebra_quiver/all.py +0 -0
  20. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/cluster_algebra_quiver/cluster_seed.py +0 -0
  21. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/cluster_algebra_quiver/interact.py +0 -0
  22. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/cluster_algebra_quiver/mutation_class.py +0 -0
  23. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/cluster_algebra_quiver/mutation_type.py +0 -0
  24. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/cluster_algebra_quiver/quiver.py +0 -0
  25. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/cluster_algebra_quiver/quiver_mutation_type.py +0 -0
  26. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/MOLS_handbook_data.py +0 -0
  27. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/all.py +0 -0
  28. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/bibd.py +0 -0
  29. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/block_design.py +0 -0
  30. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/covering_array.py +0 -0
  31. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/database.py +0 -0
  32. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/design_catalog.py +0 -0
  33. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/designs_pyx.pxd +0 -0
  34. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/designs_pyx.pyx +0 -0
  35. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/difference_family.py +0 -0
  36. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/difference_matrices.py +0 -0
  37. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/evenly_distributed_sets.pyx +0 -0
  38. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/ext_rep.py +0 -0
  39. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/gen_quadrangles_with_spread.pyx +0 -0
  40. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/group_divisible_designs.py +0 -0
  41. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/incidence_structures.py +0 -0
  42. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/latin_squares.py +0 -0
  43. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/meson.build +0 -0
  44. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/orthogonal_arrays.py +0 -0
  45. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/orthogonal_arrays_build_recursive.py +0 -0
  46. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/orthogonal_arrays_find_recursive.pyx +0 -0
  47. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/resolvable_bibd.py +0 -0
  48. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/steiner_quadruple_systems.py +0 -0
  49. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/subhypergraph_search.pyx +0 -0
  50. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/designs/twographs.py +0 -0
  51. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/finite_state_machine.py +0 -0
  52. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/finite_state_machine_generators.py +0 -0
  53. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/graph_path.py +0 -0
  54. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/interval_posets.py +0 -0
  55. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/nu_tamari_lattice.py +0 -0
  56. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/ordered_tree.py +0 -0
  57. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/posets/all.py +0 -0
  58. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/posets/cartesian_product.py +0 -0
  59. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/posets/d_complete.py +0 -0
  60. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/posets/elements.py +0 -0
  61. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/posets/forest.py +0 -0
  62. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/posets/hasse_cython.pyx +0 -0
  63. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/posets/hasse_diagram.py +0 -0
  64. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/posets/incidence_algebras.py +0 -0
  65. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/posets/lattices.py +0 -0
  66. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/posets/linear_extension_iterator.pyx +0 -0
  67. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/posets/linear_extensions.py +0 -0
  68. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/posets/meson.build +0 -0
  69. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/posets/mobile.py +0 -0
  70. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/posets/moebius_algebra.py +0 -0
  71. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/posets/poset_examples.py +0 -0
  72. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/posets/posets.py +0 -0
  73. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/rooted_tree.py +0 -0
  74. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/shard_order.py +0 -0
  75. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/tamari_lattices.py +0 -0
  76. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/combinat/yang_baxter_graph.py +0 -0
  77. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/databases/all__sagemath_graphs.py +0 -0
  78. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/databases/knotinfo_db.py +0 -0
  79. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/ext_data/all__sagemath_graphs.py +0 -0
  80. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/ext_data/graphs/graph_plot_js.html +0 -0
  81. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/ext_data/kenzo/CP2.txt +0 -0
  82. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/ext_data/kenzo/CP3.txt +0 -0
  83. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/ext_data/kenzo/CP4.txt +0 -0
  84. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/ext_data/kenzo/README.txt +0 -0
  85. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/ext_data/kenzo/S4.txt +0 -0
  86. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/all.py +0 -0
  87. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/asteroidal_triples.pyx +0 -0
  88. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/base/all.py +0 -0
  89. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/base/boost_graph.pxd +0 -0
  90. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/base/boost_graph.pyx +0 -0
  91. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/base/boost_interface.cpp +0 -0
  92. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/base/c_graph.pxd +0 -0
  93. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/base/c_graph.pyx +0 -0
  94. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/base/dense_graph.pxd +0 -0
  95. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/base/dense_graph.pyx +0 -0
  96. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/base/graph_backends.pxd +0 -0
  97. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/base/graph_backends.pyx +0 -0
  98. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/base/meson.build +0 -0
  99. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/base/overview.py +0 -0
  100. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/base/sparse_graph.pxd +0 -0
  101. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/base/sparse_graph.pyx +0 -0
  102. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/base/static_dense_graph.pxd +0 -0
  103. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/base/static_dense_graph.pyx +0 -0
  104. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/base/static_sparse_backend.pxd +0 -0
  105. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/base/static_sparse_backend.pyx +0 -0
  106. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/base/static_sparse_graph.pxd +0 -0
  107. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/base/static_sparse_graph.pyx +0 -0
  108. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/bipartite_graph.py +0 -0
  109. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/centrality.pyx +0 -0
  110. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/cographs.py +0 -0
  111. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/comparability.pyx +0 -0
  112. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/connectivity.pxd +0 -0
  113. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/connectivity.pyx +0 -0
  114. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/convexity_properties.pxd +0 -0
  115. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/convexity_properties.pyx +0 -0
  116. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/digraph.py +0 -0
  117. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/digraph_generators.py +0 -0
  118. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/distances_all_pairs.pxd +0 -0
  119. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/distances_all_pairs.pyx +0 -0
  120. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/domination.py +0 -0
  121. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/dot2tex_utils.py +0 -0
  122. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/edge_connectivity.pyx +0 -0
  123. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/generators/all.py +0 -0
  124. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/generators/basic.py +0 -0
  125. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/generators/chessboard.py +0 -0
  126. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/generators/classical_geometries.py +0 -0
  127. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/generators/degree_sequence.py +0 -0
  128. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/generators/distance_regular.pyx +0 -0
  129. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/generators/families.py +0 -0
  130. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/generators/intersection.py +0 -0
  131. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/generators/meson.build +0 -0
  132. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/generators/platonic_solids.py +0 -0
  133. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/generators/random.py +0 -0
  134. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/generators/smallgraphs.py +0 -0
  135. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/generators/world_map.py +0 -0
  136. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/generic_graph.py +0 -0
  137. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/generic_graph_pyx.pxd +0 -0
  138. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/generic_graph_pyx.pyx +0 -0
  139. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/genus.pyx +0 -0
  140. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph.py +0 -0
  141. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_coloring.pyx +0 -0
  142. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_database.py +0 -0
  143. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_decompositions/all.py +0 -0
  144. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_decompositions/bandwidth.pyx +0 -0
  145. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_decompositions/clique_separators.pyx +0 -0
  146. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_decompositions/cutwidth.pyx +0 -0
  147. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_decompositions/fast_digraph.pxd +0 -0
  148. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_decompositions/fast_digraph.pyx +0 -0
  149. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_decompositions/graph_products.pyx +0 -0
  150. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_decompositions/meson.build +0 -0
  151. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_decompositions/modular_decomposition.hpp +0 -0
  152. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_decompositions/modular_decomposition.pxd +0 -0
  153. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_decompositions/modular_decomposition.pyx +0 -0
  154. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_decompositions/slice_decomposition.pxd +0 -0
  155. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_decompositions/slice_decomposition.pyx +0 -0
  156. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_decompositions/tree_decomposition.pxd +0 -0
  157. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_decompositions/tree_decomposition.pyx +0 -0
  158. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_decompositions/vertex_separation.pxd +0 -0
  159. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_decompositions/vertex_separation.pyx +0 -0
  160. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_editor.py +0 -0
  161. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_generators.py +0 -0
  162. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_generators_pyx.pyx +0 -0
  163. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_input.py +0 -0
  164. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_latex.py +0 -0
  165. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_plot.py +0 -0
  166. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/graph_plot_js.py +0 -0
  167. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/hyperbolicity.pyx +0 -0
  168. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/hypergraph_generators.py +0 -0
  169. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/independent_sets.pxd +0 -0
  170. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/independent_sets.pyx +0 -0
  171. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/isgci.py +0 -0
  172. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/isoperimetric_inequalities.pyx +0 -0
  173. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/line_graph.pyx +0 -0
  174. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/lovasz_theta.py +0 -0
  175. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/matching.py +0 -0
  176. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/matching_covered_graph.py +0 -0
  177. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/meson.build +0 -0
  178. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/orientations.py +0 -0
  179. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/partial_cube.py +0 -0
  180. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/path_enumeration.pyx +0 -0
  181. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/pq_trees.py +0 -0
  182. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/print_graphs.py +0 -0
  183. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/schnyder.py +0 -0
  184. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/spanning_tree.pyx +0 -0
  185. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/strongly_regular_db.pyx +0 -0
  186. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/traversals.pxd +0 -0
  187. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/traversals.pyx +0 -0
  188. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/trees.pxd +0 -0
  189. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/trees.pyx +0 -0
  190. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/tutte_polynomial.py +0 -0
  191. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/views.pyx +0 -0
  192. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/graphs/weakly_chordal.pyx +0 -0
  193. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/groups/all__sagemath_graphs.py +0 -0
  194. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/groups/perm_gps/all__sagemath_graphs.py +0 -0
  195. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/groups/perm_gps/partn_ref/all__sagemath_graphs.py +0 -0
  196. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/groups/perm_gps/partn_ref/refinement_graphs.pxd +0 -0
  197. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/groups/perm_gps/partn_ref/refinement_graphs.pyx +0 -0
  198. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/knots/all.py +0 -0
  199. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/knots/free_knotinfo_monoid.py +0 -0
  200. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/knots/gauss_code.py +0 -0
  201. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/knots/knot.py +0 -0
  202. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/knots/knot_table.py +0 -0
  203. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/knots/knotinfo.py +0 -0
  204. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/knots/link.py +0 -0
  205. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/sandpiles/all.py +0 -0
  206. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/sandpiles/examples.py +0 -0
  207. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/topology/all.py +0 -0
  208. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/topology/cell_complex.py +0 -0
  209. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/topology/cubical_complex.py +0 -0
  210. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/topology/delta_complex.py +0 -0
  211. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/topology/filtered_simplicial_complex.py +0 -0
  212. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/topology/moment_angle_complex.py +0 -0
  213. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/topology/simplicial_complex.py +0 -0
  214. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/topology/simplicial_complex_catalog.py +0 -0
  215. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/topology/simplicial_complex_examples.py +0 -0
  216. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/topology/simplicial_complex_homset.py +0 -0
  217. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/topology/simplicial_complex_morphism.py +0 -0
  218. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/topology/simplicial_set.py +0 -0
  219. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/topology/simplicial_set_catalog.py +0 -0
  220. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/topology/simplicial_set_constructions.py +0 -0
  221. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/topology/simplicial_set_examples.py +0 -0
  222. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/sage/topology/simplicial_set_morphism.py +0 -0
  223. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/setup.cfg +0 -0
  224. {passagemath_graphs-10.5.41 → passagemath_graphs-10.5.43}/setup.py +0 -0
@@ -1,6 +1,6 @@
1
1
  Metadata-Version: 2.4
2
2
  Name: passagemath-graphs
3
- Version: 10.5.41
3
+ Version: 10.5.43
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,7 +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.41.0
34
+ Requires-Dist: passagemath-categories~=10.5.43.0
35
+ Requires-Dist: passagemath-environment~=10.5.43.0
35
36
  Provides-Extra: test
36
37
  Requires-Dist: passagemath-repl; extra == "test"
37
38
  Provides-Extra: benzene
@@ -42,6 +43,8 @@ Provides-Extra: buckygen
42
43
  Requires-Dist: passagemath-buckygen; extra == "buckygen"
43
44
  Provides-Extra: cliquer
44
45
  Requires-Dist: passagemath-cliquer; extra == "cliquer"
46
+ Provides-Extra: cmr
47
+ Requires-Dist: passagemath-cmr; extra == "cmr"
45
48
  Provides-Extra: gap
46
49
  Requires-Dist: passagemath-gap; extra == "gap"
47
50
  Provides-Extra: igraph
@@ -68,6 +71,9 @@ Provides-Extra: combinat
68
71
  Requires-Dist: passagemath-combinat; extra == "combinat"
69
72
  Provides-Extra: editor
70
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"
71
77
  Provides-Extra: homology
72
78
  Requires-Dist: passagemath-modules; extra == "homology"
73
79
  Provides-Extra: mip
@@ -83,7 +89,8 @@ Requires-Dist: passagemath-repl; extra == "repl"
83
89
  Provides-Extra: sat
84
90
  Requires-Dist: passagemath-combinat; extra == "sat"
85
91
  Provides-Extra: standard
86
- 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"
87
94
 
88
95
  =======================================================================================================================================================
89
96
  passagemath: Graphs, posets, hypergraphs, designs, abstract complexes, combinatorial polyhedra, abelian sandpiles, quivers
@@ -134,7 +141,7 @@ so compilation from source is triggered for those.
134
141
  About this pip-installable distribution package
135
142
  -----------------------------------------------
136
143
 
137
- This pip-installable package `passagemath-graphs` is a distribution of a part of the Sage Library. It provides a small subset of the modules of the Sage library ("sagelib", `sagemath-standard`) for computations with graphs, posets, complexes, etc.
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.
138
145
 
139
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.
140
147
 
@@ -181,32 +188,96 @@ A quick way to try it out interactively::
181
188
  Available as extras, from other distributions
182
189
  ---------------------------------------------
183
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
+
184
220
  ``pip install passagemath-graphs[networkx]`` additionally installs
185
- `NetworkX <https://networkx.github.io>`::
221
+ `NetworkX <https://networkx.github.io>`__::
186
222
 
187
223
  $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[networkx,test]" ipython
188
224
  In [1]: from sage.all__sagemath_graphs import *
189
225
 
190
226
  In [2]: ## Example depending on networkx goes here
191
227
 
228
+ ``pip install passagemath-graphs[pari]`` additionally installs `passagemath-pari <https://pypi.org/project/passagemath-pari/>`_
192
229
 
193
- ``pip install passagemath-graphs[igraph]`` additionally installs
194
- `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.
195
231
 
196
- $ 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
197
248
  In [1]: from sage.all__sagemath_graphs import *
198
249
 
199
- 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()
200
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/>`_.
201
262
 
202
263
  ``pip install passagemath-graphs[mip]`` additionally makes the mixed-integer programming
203
- 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).::
204
265
 
205
266
  $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[mip,test]" ipython
206
267
  In [1]: from sage.all__sagemath_graphs import *
207
268
 
208
269
  In [2]: ## Example depending on MIP goes here
209
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.
210
281
 
211
282
 
212
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.43
@@ -1,6 +1,6 @@
1
1
  Metadata-Version: 2.4
2
2
  Name: passagemath-graphs
3
- Version: 10.5.41
3
+ Version: 10.5.43
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,7 +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.41.0
34
+ Requires-Dist: passagemath-categories~=10.5.43.0
35
+ Requires-Dist: passagemath-environment~=10.5.43.0
35
36
  Provides-Extra: test
36
37
  Requires-Dist: passagemath-repl; extra == "test"
37
38
  Provides-Extra: benzene
@@ -42,6 +43,8 @@ Provides-Extra: buckygen
42
43
  Requires-Dist: passagemath-buckygen; extra == "buckygen"
43
44
  Provides-Extra: cliquer
44
45
  Requires-Dist: passagemath-cliquer; extra == "cliquer"
46
+ Provides-Extra: cmr
47
+ Requires-Dist: passagemath-cmr; extra == "cmr"
45
48
  Provides-Extra: gap
46
49
  Requires-Dist: passagemath-gap; extra == "gap"
47
50
  Provides-Extra: igraph
@@ -68,6 +71,9 @@ Provides-Extra: combinat
68
71
  Requires-Dist: passagemath-combinat; extra == "combinat"
69
72
  Provides-Extra: editor
70
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"
71
77
  Provides-Extra: homology
72
78
  Requires-Dist: passagemath-modules; extra == "homology"
73
79
  Provides-Extra: mip
@@ -83,7 +89,8 @@ Requires-Dist: passagemath-repl; extra == "repl"
83
89
  Provides-Extra: sat
84
90
  Requires-Dist: passagemath-combinat; extra == "sat"
85
91
  Provides-Extra: standard
86
- 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"
87
94
 
88
95
  =======================================================================================================================================================
89
96
  passagemath: Graphs, posets, hypergraphs, designs, abstract complexes, combinatorial polyhedra, abelian sandpiles, quivers
@@ -134,7 +141,7 @@ so compilation from source is triggered for those.
134
141
  About this pip-installable distribution package
135
142
  -----------------------------------------------
136
143
 
137
- This pip-installable package `passagemath-graphs` is a distribution of a part of the Sage Library. It provides a small subset of the modules of the Sage library ("sagelib", `sagemath-standard`) for computations with graphs, posets, complexes, etc.
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.
138
145
 
139
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.
140
147
 
@@ -181,32 +188,96 @@ A quick way to try it out interactively::
181
188
  Available as extras, from other distributions
182
189
  ---------------------------------------------
183
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
+
184
220
  ``pip install passagemath-graphs[networkx]`` additionally installs
185
- `NetworkX <https://networkx.github.io>`::
221
+ `NetworkX <https://networkx.github.io>`__::
186
222
 
187
223
  $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[networkx,test]" ipython
188
224
  In [1]: from sage.all__sagemath_graphs import *
189
225
 
190
226
  In [2]: ## Example depending on networkx goes here
191
227
 
228
+ ``pip install passagemath-graphs[pari]`` additionally installs `passagemath-pari <https://pypi.org/project/passagemath-pari/>`_
192
229
 
193
- ``pip install passagemath-graphs[igraph]`` additionally installs
194
- `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.
195
231
 
196
- $ 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
197
248
  In [1]: from sage.all__sagemath_graphs import *
198
249
 
199
- 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()
200
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/>`_.
201
262
 
202
263
  ``pip install passagemath-graphs[mip]`` additionally makes the mixed-integer programming
203
- 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).::
204
265
 
205
266
  $ pipx run --pip-args="--prefer-binary" --spec "passagemath-graphs[mip,test]" ipython
206
267
  In [1]: from sage.all__sagemath_graphs import *
207
268
 
208
269
  In [2]: ## Example depending on MIP goes here
209
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.
210
281
 
211
282
 
212
283
  Development
@@ -1,7 +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.41.0
4
+ passagemath-categories~=10.5.43.0
5
+ passagemath-environment~=10.5.43.0
5
6
 
6
7
  [benzene]
7
8
  passagemath-benzene
@@ -15,6 +16,9 @@ passagemath-buckygen
15
16
  [cliquer]
16
17
  passagemath-cliquer
17
18
 
19
+ [cmr]
20
+ passagemath-cmr
21
+
18
22
  [combinat]
19
23
  passagemath-combinat
20
24
 
@@ -24,6 +28,10 @@ phitigra>=0.2.6
24
28
  [gap]
25
29
  passagemath-gap
26
30
 
31
+ [groups]
32
+ passagemath-groups
33
+ passagemath-graphs[nauty]
34
+
27
35
  [homology]
28
36
  passagemath-modules
29
37
 
@@ -73,7 +81,8 @@ passagemath-graphs[rankwidth]
73
81
  passagemath-combinat
74
82
 
75
83
  [standard]
76
- 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]
77
86
 
78
87
  [tdlib]
79
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.41.0',
6
+ 'passagemath-setup ~= 10.5.43.0',
7
7
  'pkgconfig',
8
- 'passagemath-environment ~= 10.5.41.0',
9
- 'passagemath-categories ~= 10.5.41.0',
8
+ 'passagemath-environment ~= 10.5.43.0',
9
+ 'passagemath-categories ~= 10.5.43.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,7 +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.41.0',
24
+ 'passagemath-categories ~= 10.5.43.0',
25
+ 'passagemath-environment ~= 10.5.43.0',
25
26
  ]
26
27
  dynamic = ["version"]
27
28
  license = "GPL-2.0-or-later"
@@ -69,6 +70,7 @@ benzene = ["passagemath-benzene"]
69
70
  bliss = ["passagemath-bliss"]
70
71
  buckygen = ["passagemath-buckygen"]
71
72
  cliquer = ["passagemath-cliquer"]
73
+ cmr = ["passagemath-cmr"]
72
74
  gap = ["passagemath-gap"]
73
75
  igraph = ['igraph',]
74
76
  mcqd = ["passagemath-mcqd"]
@@ -84,6 +86,7 @@ tdlib = ["passagemath-tdlib"]
84
86
  # features
85
87
  combinat = ["passagemath-combinat"]
86
88
  editor = ['phitigra>=0.2.6',]
89
+ groups = ["passagemath-groups", "passagemath-graphs[nauty]"]
87
90
  homology = ["passagemath-modules"]
88
91
  mip = ["passagemath-polyhedra"]
89
92
  modules = ["passagemath-modules"]
@@ -92,7 +95,11 @@ polyhedra = ["passagemath-polyhedra"]
92
95
  repl = ["passagemath-repl"]
93
96
  sat = ["passagemath-combinat"]
94
97
 
95
- 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
+ ]
96
103
 
97
104
  [tool.setuptools]
98
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)
@@ -19,9 +19,6 @@ AUTHORS:
19
19
  # ****************************************************************************
20
20
 
21
21
 
22
- from sage.misc.misc import try_read
23
-
24
-
25
22
  def from_whatever(data):
26
23
  r"""
27
24
  Return a list of Sage Graphs, given a list of whatever kind of data.
@@ -78,6 +75,8 @@ def _from_whatever(data, fmt=None):
78
75
  if isinstance(data, str):
79
76
  lines = data.splitlines()
80
77
  else:
78
+ from sage.misc.misc import try_read
79
+
81
80
  lines = try_read(data, splitlines=True)
82
81
 
83
82
  if lines is not None and fmt is None:
@@ -339,7 +339,6 @@ from sage.graphs.digraph import DiGraph
339
339
  from sage.graphs.graph import Graph
340
340
  from sage.misc.functional import det, denominator
341
341
  from sage.misc.lazy_import import lazy_import
342
- from sage.misc.misc import exists
343
342
  from sage.misc.misc_c import prod
344
343
  from sage.misc.temporary_file import tmp_filename
345
344
  from sage.rings.integer import Integer
@@ -1542,7 +1541,7 @@ class Sandpile(DiGraph):
1542
1541
  else:
1543
1542
  rec = list(self.recurrents())
1544
1543
  for r in self.recurrents():
1545
- if exists(rec, lambda x: r > x)[0]:
1544
+ if any(r > x for x in rec):
1546
1545
  rec.remove(r)
1547
1546
  self._min_recurrents = rec
1548
1547
 
@@ -1 +0,0 @@
1
- 10.5.41