passagemath-graphs 10.5.47__cp311-cp311-macosx_14_0_arm64.whl → 10.6.1__cp311-cp311-macosx_14_0_arm64.whl

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (143) hide show
  1. {passagemath_graphs-10.5.47.dist-info → passagemath_graphs-10.6.1.dist-info}/METADATA +27 -17
  2. passagemath_graphs-10.6.1.dist-info/METADATA.bak +304 -0
  3. passagemath_graphs-10.6.1.dist-info/RECORD +263 -0
  4. sage/all__sagemath_graphs.py +3 -2
  5. sage/combinat/abstract_tree.py +188 -17
  6. sage/combinat/cluster_algebra_quiver/interact.py +1 -2
  7. sage/combinat/cluster_algebra_quiver/mutation_type.py +518 -519
  8. sage/combinat/cluster_algebra_quiver/quiver.py +233 -205
  9. sage/combinat/designs/covering_design.py +2 -6
  10. sage/combinat/designs/database.py +11 -10
  11. sage/combinat/designs/designs_pyx.cpython-311-darwin.so +0 -0
  12. sage/combinat/designs/designs_pyx.pyx +2 -2
  13. sage/combinat/designs/evenly_distributed_sets.cpython-311-darwin.so +0 -0
  14. sage/combinat/designs/evenly_distributed_sets.pyx +4 -4
  15. sage/combinat/designs/gen_quadrangles_with_spread.cpython-311-darwin.so +0 -0
  16. sage/combinat/designs/incidence_structures.py +2 -2
  17. sage/combinat/designs/latin_squares.py +53 -20
  18. sage/combinat/designs/orthogonal_arrays.py +2 -1
  19. sage/combinat/designs/orthogonal_arrays_find_recursive.cpython-311-darwin.so +0 -0
  20. sage/combinat/designs/orthogonal_arrays_find_recursive.pyx +22 -21
  21. sage/combinat/designs/resolvable_bibd.py +191 -157
  22. sage/combinat/designs/subhypergraph_search.cpython-311-darwin.so +0 -0
  23. sage/combinat/designs/subhypergraph_search.pyx +4 -4
  24. sage/combinat/designs/twographs.py +2 -2
  25. sage/combinat/finite_state_machine.py +6 -6
  26. sage/combinat/nu_tamari_lattice.py +1 -1
  27. sage/combinat/posets/bubble_shuffle.py +247 -0
  28. sage/combinat/posets/d_complete.py +3 -3
  29. sage/combinat/posets/elements.py +3 -3
  30. sage/combinat/posets/hasse_cython.cpython-311-darwin.so +0 -0
  31. sage/combinat/posets/hasse_cython.pyx +1 -1
  32. sage/combinat/posets/hasse_diagram.py +16 -22
  33. sage/combinat/posets/hochschild_lattice.py +158 -0
  34. sage/combinat/posets/incidence_algebras.py +14 -16
  35. sage/combinat/posets/lattices.py +51 -53
  36. sage/combinat/posets/linear_extension_iterator.cpython-311-darwin.so +0 -0
  37. sage/combinat/posets/linear_extensions.py +12 -13
  38. sage/combinat/posets/moebius_algebra.py +4 -4
  39. sage/combinat/posets/poset_examples.py +73 -23
  40. sage/combinat/posets/posets.py +294 -103
  41. sage/databases/knotinfo_db.py +2 -1
  42. sage/graphs/asteroidal_triples.cpython-311-darwin.so +0 -0
  43. sage/graphs/asteroidal_triples.pyx +24 -3
  44. sage/graphs/base/boost_graph.cpython-311-darwin.so +0 -0
  45. sage/graphs/base/boost_graph.pxd +3 -3
  46. sage/graphs/base/c_graph.cpython-311-darwin.so +0 -0
  47. sage/graphs/base/c_graph.pyx +1 -1
  48. sage/graphs/base/dense_graph.cpython-311-darwin.so +0 -0
  49. sage/graphs/base/dense_graph.pxd +5 -3
  50. sage/graphs/base/dense_graph.pyx +44 -0
  51. sage/graphs/base/graph_backends.cpython-311-darwin.so +0 -0
  52. sage/graphs/base/sparse_graph.cpython-311-darwin.so +0 -0
  53. sage/graphs/base/static_dense_graph.cpython-311-darwin.so +0 -0
  54. sage/graphs/base/static_sparse_backend.cpython-311-darwin.so +0 -0
  55. sage/graphs/base/static_sparse_backend.pyx +8 -5
  56. sage/graphs/base/static_sparse_graph.cpython-311-darwin.so +0 -0
  57. sage/graphs/base/static_sparse_graph.pyx +86 -15
  58. sage/graphs/bipartite_graph.py +59 -36
  59. sage/graphs/centrality.cpython-311-darwin.so +0 -0
  60. sage/graphs/centrality.pyx +82 -9
  61. sage/graphs/cographs.py +1 -1
  62. sage/graphs/comparability.cpython-311-darwin.so +0 -0
  63. sage/graphs/comparability.pyx +64 -26
  64. sage/graphs/connectivity.cpython-311-darwin.so +0 -0
  65. sage/graphs/convexity_properties.cpython-311-darwin.so +0 -0
  66. sage/graphs/convexity_properties.pyx +52 -9
  67. sage/graphs/digraph.py +439 -95
  68. sage/graphs/digraph_generators.py +176 -104
  69. sage/graphs/distances_all_pairs.cpython-311-darwin.so +0 -0
  70. sage/graphs/dot2tex_utils.py +1 -1
  71. sage/graphs/edge_connectivity.cpython-311-darwin.so +0 -0
  72. sage/graphs/generators/basic.py +1 -1
  73. sage/graphs/generators/distance_regular.cpython-311-darwin.so +0 -0
  74. sage/graphs/generators/distance_regular.pyx +2 -2
  75. sage/graphs/generators/families.py +40 -30
  76. sage/graphs/generators/random.py +2 -2
  77. sage/graphs/generators/smallgraphs.py +3 -3
  78. sage/graphs/generic_graph.py +559 -86
  79. sage/graphs/generic_graph_pyx.cpython-311-darwin.so +0 -0
  80. sage/graphs/generic_graph_pyx.pyx +58 -11
  81. sage/graphs/genus.cpython-311-darwin.so +0 -0
  82. sage/graphs/genus.pyx +3 -4
  83. sage/graphs/graph.py +291 -8
  84. sage/graphs/graph_coloring.cpython-311-darwin.so +0 -0
  85. sage/graphs/graph_coloring.pyx +2 -2
  86. sage/graphs/graph_database.py +67 -12
  87. sage/graphs/graph_decompositions/bandwidth.cpython-311-darwin.so +0 -0
  88. sage/graphs/graph_decompositions/clique_separators.cpython-311-darwin.so +0 -0
  89. sage/graphs/graph_decompositions/clique_separators.pyx +24 -3
  90. sage/graphs/graph_decompositions/cutwidth.cpython-311-darwin.so +0 -0
  91. sage/graphs/graph_decompositions/fast_digraph.cpython-311-darwin.so +0 -0
  92. sage/graphs/graph_decompositions/fast_digraph.pyx +1 -1
  93. sage/graphs/graph_decompositions/graph_products.cpython-311-darwin.so +0 -0
  94. sage/graphs/graph_decompositions/graph_products.pyx +67 -21
  95. sage/graphs/graph_decompositions/modular_decomposition.cpython-311-darwin.so +0 -0
  96. sage/graphs/graph_decompositions/slice_decomposition.cpython-311-darwin.so +0 -0
  97. sage/graphs/graph_decompositions/slice_decomposition.pyx +34 -8
  98. sage/graphs/graph_decompositions/tree_decomposition.cpython-311-darwin.so +0 -0
  99. sage/graphs/graph_decompositions/vertex_separation.cpython-311-darwin.so +0 -0
  100. sage/graphs/graph_generators.py +45 -32
  101. sage/graphs/graph_generators_pyx.cpython-311-darwin.so +0 -0
  102. sage/graphs/graph_generators_pyx.pyx +15 -15
  103. sage/graphs/graph_latex.py +1 -1
  104. sage/graphs/graph_list.py +52 -9
  105. sage/graphs/graph_plot.py +7 -0
  106. sage/graphs/hyperbolicity.cpython-311-darwin.so +0 -0
  107. sage/graphs/hyperbolicity.pyx +5 -3
  108. sage/graphs/independent_sets.cpython-311-darwin.so +0 -0
  109. sage/graphs/isoperimetric_inequalities.cpython-311-darwin.so +0 -0
  110. sage/graphs/isoperimetric_inequalities.pyx +42 -6
  111. sage/graphs/line_graph.cpython-311-darwin.so +0 -0
  112. sage/graphs/line_graph.pyx +153 -37
  113. sage/graphs/matching_covered_graph.py +87 -62
  114. sage/graphs/orientations.py +3 -18
  115. sage/graphs/path_enumeration.cpython-311-darwin.so +0 -0
  116. sage/graphs/path_enumeration.pyx +2 -2
  117. sage/graphs/spanning_tree.cpython-311-darwin.so +0 -0
  118. sage/graphs/strongly_regular_db.cpython-311-darwin.so +0 -0
  119. sage/graphs/strongly_regular_db.pyx +34 -34
  120. sage/graphs/traversals.cpython-311-darwin.so +0 -0
  121. sage/graphs/traversals.pyx +13 -12
  122. sage/graphs/trees.cpython-311-darwin.so +0 -0
  123. sage/graphs/tutte_polynomial.py +1 -1
  124. sage/graphs/views.cpython-311-darwin.so +0 -0
  125. sage/graphs/views.pyx +1 -1
  126. sage/graphs/weakly_chordal.cpython-311-darwin.so +0 -0
  127. sage/graphs/weakly_chordal.pyx +50 -8
  128. sage/groups/perm_gps/partn_ref/refinement_graphs.cpython-311-darwin.so +0 -0
  129. sage/knots/free_knotinfo_monoid.py +3 -3
  130. sage/knots/knotinfo.py +102 -82
  131. sage/knots/link.py +72 -39
  132. sage/topology/cubical_complex.py +4 -5
  133. sage/topology/delta_complex.py +4 -4
  134. sage/topology/simplicial_complex.py +0 -1
  135. sage/topology/simplicial_complex_catalog.py +6 -0
  136. sage/topology/simplicial_complex_examples.py +4 -16
  137. sage_wheels/share/graphs/brouwer_srg_database.json +1 -0
  138. sage_wheels/share/graphs/graphs.db +0 -0
  139. sage_wheels/share/graphs/isgci_sage.xml +11116 -0
  140. sage_wheels/share/graphs/smallgraphs.txt +565 -0
  141. passagemath_graphs-10.5.47.dist-info/RECORD +0 -256
  142. {passagemath_graphs-10.5.47.dist-info → passagemath_graphs-10.6.1.dist-info}/WHEEL +0 -0
  143. {passagemath_graphs-10.5.47.dist-info → passagemath_graphs-10.6.1.dist-info}/top_level.txt +0 -0
@@ -0,0 +1,263 @@
1
+ passagemath_graphs.dylibs/libgmp.10.dylib,sha256=9Zh0g_D30IVg20eXzyK6Q7tW_EozvBqH314SGDdKZRk,464688
2
+ sage_wheels/share/graphs/brouwer_srg_database.json,sha256=eou0RyEcYHJIGx6xxeozEWkdbw-3JpCdY8XJ2AMtQ8M,209408
3
+ sage_wheels/share/graphs/isgci_sage.xml,sha256=ZTmQvqVup945tVS2aAzB2snYNGfiiWllxUd8kMVmfFA,2096522
4
+ sage_wheels/share/graphs/graphs.db,sha256=1OmkX02dccRyHp5NOt_VNnpIj25RR3-O7DOY4GJN0zM,1258496
5
+ sage_wheels/share/graphs/smallgraphs.txt,sha256=0PV9PSz8hlzl1ZmYqBXBpMtewuTWt1u_w8tXdbKiBEg,9222
6
+ passagemath_graphs-10.6.1.dist-info/RECORD,,
7
+ passagemath_graphs-10.6.1.dist-info/METADATA.bak,sha256=9SuDxV9ApQaCrm4H8sV2Sy_SAJ2NKzMA1CFKlGsNZAc,14810
8
+ passagemath_graphs-10.6.1.dist-info/WHEEL,sha256=IDSs5FX6_bA_Je6GNgVyz6rcn2XC7t_ySnnLoSan-5o,136
9
+ passagemath_graphs-10.6.1.dist-info/top_level.txt,sha256=Kmzulf9WsphADFQuqgvdy5mvTLDj_V2zkFHU2s3UXos,6
10
+ passagemath_graphs-10.6.1.dist-info/METADATA,sha256=lOIUMnQA6kwFuGPMJIxiO30QPfXJfJQs1lZR5fB28ug,14743
11
+ sage/all__sagemath_graphs.py,sha256=JDD5JDYqjh6tH5NLMO1XMlbGtBoilMe0Hgq7X0B_6PE,851
12
+ sage/topology/simplicial_complex_catalog.py,sha256=GjQMVaPprLhooPWTetGlb27hL-t8sMIssECeb2ESdi0,4722
13
+ sage/topology/simplicial_complex_homset.py,sha256=8wSfpi6t6qQpRW1CkLSb36eFieflaYQKpcshdEjutZ8,7425
14
+ sage/topology/simplicial_set_constructions.py,sha256=5Qw7TdOn10-NjSf8Vfrfc73-WEjKSnqFcHI3mi2SkcE,115261
15
+ sage/topology/simplicial_complex_morphism.py,sha256=JZc3bVCAwibwccMzL0XdIi8imVTlnkDvd0R-nFBHHCQ,32596
16
+ sage/topology/simplicial_complex_examples.py,sha256=68Ul_u-OiKNgQooX6uTVKuvXv_w3-yokshrBf-ytF58,70188
17
+ sage/topology/delta_complex.py,sha256=qyIID-0j35XBclNbaM1jEdQQwjtf7kwaOVgbofaFL0E,74587
18
+ sage/topology/cubical_complex.py,sha256=xceZuOdl1u4ztlp1tJF2tQX58nSSIH5ylelYpZVBECs,70973
19
+ sage/topology/moment_angle_complex.py,sha256=x4IBzLq8cJ3Vg6jEX_r_iiBJgELl9bwoDp_YCf9u5Rk,32849
20
+ sage/topology/all.py,sha256=A2U5MB47msO-FzH_uDI6A17k0cNQcYlT9kqr6GLE1-c,969
21
+ sage/topology/filtered_simplicial_complex.py,sha256=B1dyj4DuYe6qmLuxtAAtv4UIrC0arhf-QBbixJW44v4,27020
22
+ sage/topology/simplicial_set.py,sha256=YiE4MsCy1qsBFFJYSes9gxh4tXl9bQSirj2PYWaz95c,152633
23
+ sage/topology/simplicial_set_catalog.py,sha256=Kr3lNNBDks_fux7zLfvv5J9ZTW_WFK8wmpYDzlumod0,2172
24
+ sage/topology/simplicial_set_morphism.py,sha256=JeB8BKzOsemRrvXlqdzADa1WOBh3JnuKE47I5VskMiY,55739
25
+ sage/topology/simplicial_set_examples.py,sha256=8SqHHg08N0c43JHK-7pSqF-EOElYhrU8P0qNMdmdYcA,32765
26
+ sage/topology/simplicial_complex.py,sha256=IcEqOQAUvfj2yvld8BZwuWMpt_wlGvzyvVwA5Rl74mo,196261
27
+ sage/topology/cell_complex.py,sha256=2La9yE3TJ5Rtm4CY-LqKC6LrUofaufqQUaoVN7G8p00,47382
28
+ sage/databases/all__sagemath_graphs.py,sha256=hFccVjiRkLdUqyJcwgIkR5OUo1DvjVPZwsCZIWtgEXM,45
29
+ sage/databases/knotinfo_db.py,sha256=ijt1goKI2Z_Yst6XTbmH9511cWKZWSd3HlGMO69ugqQ,54189
30
+ sage/combinat/graph_path.py,sha256=enqb7IFVXGZ-roxtMJRTaTmCDY3qr_kkjC-03qg0p5s,13122
31
+ sage/combinat/shard_order.py,sha256=hULsSgJS39xMwEe8UrNCkoTZii41V-cROxE0PAvsE8k,8060
32
+ sage/combinat/binary_tree.py,sha256=BnjdPKrHRxtJrlKmUSHqrDDQ0UvQbm8onuh0IHpSGV0,183189
33
+ sage/combinat/abstract_tree.py,sha256=3KcwC0HaEmFz8O_dR-kvy2xiMp9G64v5SEC4zm7Szqg,94266
34
+ sage/combinat/nu_tamari_lattice.py,sha256=6OASICLeUkAmjeRZu22t68nsSeBkKUasdCDzzTDndQQ,9470
35
+ sage/combinat/ordered_tree.py,sha256=Q08B55_8JZPxiymIAh5bbhiepvWtjj3T96owcR0mLfw,47856
36
+ sage/combinat/finite_state_machine.py,sha256=rngcy9hczCxVkhNQvK6ho3A7xosqi9bv1tUJaLJR2gU,574657
37
+ sage/combinat/finite_state_machine_generators.py,sha256=YqeqpPwWpra88B4GW5IcA2rtbXpbeT9uGxREegTJFdM,73186
38
+ sage/combinat/all__sagemath_graphs.py,sha256=zAse3aKr_WJaFWDL93rOM8mNuHUvs_hs0gJsoxfbqiQ,1329
39
+ sage/combinat/yang_baxter_graph.py,sha256=BGcGaIfAnOzW4g9tCg6uDpKrHHeG-Q5z74TBQa0JYhc,33932
40
+ sage/combinat/interval_posets.py,sha256=n1EpZC2XnwvRAPiG-fA5c66krNlO2V-kox9LwgawHu0,147095
41
+ sage/combinat/rooted_tree.py,sha256=HwZ6OlSwROTXZoZsgPEd4Hz9VqYPMsZYXdrO-PbcT4s,34211
42
+ sage/combinat/tamari_lattices.py,sha256=1K261Ntyt3uZqkFVVTC_PVyimDFomOeJeEW3UAwqpQc,11061
43
+ sage/combinat/designs/covering_array.py,sha256=SC7dwTzNt4lYJk_FKRUt_EsaOYjFRXMJus2i8NKGP84,9600
44
+ sage/combinat/designs/difference_matrices.py,sha256=H1gvPjsH890ASH66zSJj36yiFMIU_C40xYZA609eawE,8610
45
+ sage/combinat/designs/resolvable_bibd.py,sha256=WzDQ_n-_yKX-6YXYbkP5yIrXnU-UW_Mo0I7Mg6zGbyA,30498
46
+ sage/combinat/designs/twographs.py,sha256=gUba7-nivoQpPrPgHMD7UshhY9Q7do9GXylLb_U_xC8,11230
47
+ sage/combinat/designs/steiner_quadruple_systems.py,sha256=-vnODm9iybM9_x36oDOFMZyu_kMaMTZWYbzcWAvaG0E,68601
48
+ sage/combinat/designs/orthogonal_arrays.py,sha256=_F7d167KuXhNPoatn_aHQXnxBY6EELW_FlYQ_c1RyIk,82598
49
+ sage/combinat/designs/subhypergraph_search.cpython-311-darwin.so,sha256=J7v7Os2uw28MgL6wzxtFagE1uC3qm4fclTpyk699dIk,125320
50
+ sage/combinat/designs/evenly_distributed_sets.cpython-311-darwin.so,sha256=AmznDb_aE4Mi8V5orqpvSlaXuU8DwbKfmgi3A5MvA_M,189376
51
+ sage/combinat/designs/gen_quadrangles_with_spread.cpython-311-darwin.so,sha256=Qzw6_bzprqhBvDmCLoXNza4MDOsmK8XuU80TsoEv6vE,144880
52
+ sage/combinat/designs/ext_rep.py,sha256=4t0xjnVqEyZUQn9L4JxvSt2wlhHJoY3Xz6uAP3L6_7g,34884
53
+ sage/combinat/designs/MOLS_handbook_data.py,sha256=SOjglkjrMNtbttoKD5werH6IXSUMwt1Zh_cOLOPSwTU,42437
54
+ sage/combinat/designs/subhypergraph_search.pyx,sha256=EfLrVGZNDSiVgeGNohlO09f0wdqPh6XwQHCrHNgqmng,18146
55
+ sage/combinat/designs/block_design.py,sha256=PHZG5Q9egUb7PwVnX2MQq6UPATxZPp5zq_VpJzWLAxU,38165
56
+ sage/combinat/designs/database.py,sha256=0sfODA8sYjemLejPQNZnQqj_eIgyPuLyTsNWw495w4Q,242955
57
+ sage/combinat/designs/orthogonal_arrays_build_recursive.py,sha256=Ley_eOHwF1sOk9MukJDOM8KlPLT-JVdA7hqPz42Z_YU,70698
58
+ sage/combinat/designs/group_divisible_designs.py,sha256=U8YLCTUbbsdmWH8aiKqxWHv3AFNHqmCh1eoVFELIch4,13037
59
+ sage/combinat/designs/designs_pyx.pxd,sha256=d78q7gQf58kZirLF1TXxNjLi50YYo-EIUM2e4kXS5C8,679
60
+ sage/combinat/designs/all.py,sha256=z1avRgBKp3Gu_OhxVMFYtxWoXCBOcFd_t5-C1JcoAkw,2015
61
+ sage/combinat/designs/bibd.py,sha256=fB_aPra3Cbr4uqef4vLN1sIKJ9yXn-teFGMOzrkRpiw,59071
62
+ sage/combinat/designs/latin_squares.py,sha256=R8tl7zoIGvbxrQdoRMoeW9eF5xeq0m41eZCNwg0i-7w,23159
63
+ sage/combinat/designs/evenly_distributed_sets.pyx,sha256=_ExpH2ImCLYhXG4aovPXKHGa8XMKYlILw-r5Iv1Yr5E,25548
64
+ sage/combinat/designs/gen_quadrangles_with_spread.pyx,sha256=oE049xlfXkX_ly-WpQZnPw2cNXYDueHeuRJ69bfTbkQ,10767
65
+ sage/combinat/designs/designs_pyx.pyx,sha256=_unJWxusmZVUZ5SPiTtgOCYZmhWTFqptLb3MOz37ND0,37170
66
+ sage/combinat/designs/incidence_structures.py,sha256=ki-yG_ebZenomRVE1zA-oQAKzGEAR0ObmaVFSEfHXFg,89645
67
+ sage/combinat/designs/orthogonal_arrays_find_recursive.pyx,sha256=NMqnHcUCSURto_AnwjkXuDc298lLF0m0b0uObekmG0g,34281
68
+ sage/combinat/designs/design_catalog.py,sha256=u9FpOxLuNuEcRxOU3C9P_bw-OGqQL0qgGsjUFFx7Icc,5095
69
+ sage/combinat/designs/designs_pyx.cpython-311-darwin.so,sha256=UnHSX_zUOB-26NKkBaeGHC5gqVvELHEz6JA6bXhcAR4,262096
70
+ sage/combinat/designs/covering_design.py,sha256=GhpSmZALYIwSjSx2oEOxxXhLemJCaKTrIGjZS0xj6AI,17297
71
+ sage/combinat/designs/difference_family.py,sha256=0fhKdWJVL0uErG5BwLfJKt2cDgF8gHIkudLtF6So1rI,155391
72
+ sage/combinat/designs/orthogonal_arrays_find_recursive.cpython-311-darwin.so,sha256=wPWS4tT4py4Dy2kcdrsW6lr1l8bwQ1YThPOawhXdV1k,210864
73
+ sage/combinat/cluster_algebra_quiver/quiver.py,sha256=mDBNojdFE00O_61QeHzwsWb1Zxdv9gWs3cVsXM-zzYY,86160
74
+ sage/combinat/cluster_algebra_quiver/mutation_type.py,sha256=1aVYcY7dOakwBueA3E3Tu7PImQNyw3TiSw_7s5lNA_M,76256
75
+ sage/combinat/cluster_algebra_quiver/mutation_class.py,sha256=cv4g59ZLppsG55L2t5ec0TviJ0yuCqozpakIBGFAUUQ,24134
76
+ sage/combinat/cluster_algebra_quiver/all.py,sha256=Kn96IeqXORbsHL0NSlKT3mKDtcM2biPzgxNrab-BiXY,831
77
+ sage/combinat/cluster_algebra_quiver/quiver_mutation_type.py,sha256=24QBRRseafrBvShSJC_ilP7nY6QwDX0U1GkMDxFhoBA,92005
78
+ sage/combinat/cluster_algebra_quiver/cluster_seed.py,sha256=8WyDGr-i77io5pC5xSCdMP-0ssdWxLZKyKVTN6eMx-Y,197656
79
+ sage/combinat/cluster_algebra_quiver/interact.py,sha256=J-Ka38Eb540DIzet6XP_7qdYh1Bfz-xucAA8YL1BLO0,4250
80
+ sage/combinat/posets/posets.py,sha256=geox_irhoOkz96gNyKD-fFzQZjmHojrks4bpBGE7FFI,340260
81
+ sage/combinat/posets/poset_examples.py,sha256=JVl_HRnMvkLKFUre02tVU9Qbu_ideGcfJsBfkLYkY1Y,79012
82
+ sage/combinat/posets/moebius_algebra.py,sha256=FZY0OqDJd_QBWGzZJpCRk3573wlJBBXU6Cl1TxJt89s,26399
83
+ sage/combinat/posets/lattices.py,sha256=UMfTOqp45FQ35sf-F6LciPvva1Tb6P0mtc0cHG3fqXc,186721
84
+ sage/combinat/posets/hochschild_lattice.py,sha256=wkrxQDkzGoAdhLU7YjiVlGHaoSXUxqwCDjmH-HE4uZQ,4667
85
+ sage/combinat/posets/incidence_algebras.py,sha256=v9QMrN1VW8T4vMfdrJpr4RULr0RlzCIPii0IaN0UVxU,25072
86
+ sage/combinat/posets/linear_extension_iterator.pyx,sha256=1DVxfIsMvtsPGjOi3SUjWtVKFKXQfnk_UXKtmsTpQl4,9272
87
+ sage/combinat/posets/elements.py,sha256=IgixRtTMTRKz3nGJGcYtBwucK22b3I5xy84ephRjpVE,7982
88
+ sage/combinat/posets/mobile.py,sha256=1Fzspx-afq66PO_5BTJoprp4GemROCPnZOacqZiJXI4,10558
89
+ sage/combinat/posets/linear_extensions.py,sha256=LWAWKnGaOf8JmlxOe6mJMyu1nxh9CJJr87PXqNBgrJU,41716
90
+ sage/combinat/posets/all.py,sha256=A-S_eIm6Io7aE5YjG_ETS9Fsam30I8xOIR56QG8hpMs,1438
91
+ sage/combinat/posets/linear_extension_iterator.cpython-311-darwin.so,sha256=9AVhnX1Zo7bDKvtYqfotuuFyEm-Qho5FfrgFqm8j6cQ,146944
92
+ sage/combinat/posets/hasse_diagram.py,sha256=u-A0HrvEuLCUhZwBcTWyrLpDpM03pkpjAqtIuYrxIP4,133205
93
+ sage/combinat/posets/hasse_cython.pyx,sha256=g8C4EGYMN0jl1xLhmeaMzbIIyvGujWT0W5UCT2Qje4g,5988
94
+ sage/combinat/posets/hasse_cython.cpython-311-darwin.so,sha256=FwFalc4ETT4jfq-h__QtUsRVfLBMFSP64csE2wG1aew,150272
95
+ sage/combinat/posets/cartesian_product.py,sha256=_ZyRnB3-t3vQpaHjlXO-a_GHvCyQzxzH5FtLXIKbt88,16945
96
+ sage/combinat/posets/forest.py,sha256=c-3aHa_yyTN2Zo7ddPv4GIxDCG3ebs7hmf3r99FG3kU,1017
97
+ sage/combinat/posets/bubble_shuffle.py,sha256=6EutFGs0dMvjN7f51WAefYRLBRLc1enZ-N2Offx74M0,7485
98
+ sage/combinat/posets/d_complete.py,sha256=3k1llRG7zIgKmvy-gJ6_A2liDvjTiC04OX_vOdmzoUU,6611
99
+ sage/ext_data/all__sagemath_graphs.py,sha256=hFccVjiRkLdUqyJcwgIkR5OUo1DvjVPZwsCZIWtgEXM,45
100
+ sage/ext_data/kenzo/S4.txt,sha256=iSXavQqy7ep6HFOWnnsHtqoDhL4Hu3s1SpsaUKbizWs,272
101
+ sage/ext_data/kenzo/CP4.txt,sha256=WXb63Qce3f9Z3Q6K3_zkI0W4-cHBM93XMn7K5bNQD3U,640878
102
+ sage/ext_data/kenzo/CP2.txt,sha256=DYHV8ETaavPvch7t5KdEuGhEqoOAozD7NVAzFGbR3ws,1757
103
+ sage/ext_data/kenzo/CP3.txt,sha256=zyCb_0Lh5zAUrK_RJ-wFdCckivlMRyIEnN9xVg1sDsE,27973
104
+ sage/ext_data/kenzo/README.txt,sha256=SZywXyUDRE8JUt2_JajOYslQiEBSkkB5-14jtxPIt08,1912
105
+ sage/ext_data/graphs/graph_plot_js.html,sha256=OmGUTusnlNQgxC3rb2q_1FR8flYvLT6DNfY0zjY_0_0,9811
106
+ sage/sandpiles/sandpile.py,sha256=yeO4-dNtmYd5LQV86K5XyMkxYVK3w_rnvBudZNTzTpg,211694
107
+ sage/sandpiles/all.py,sha256=GxDiTE98htXEil5sR7gdVNgIh8eCu6q1IyxjHPOLyx8,565
108
+ sage/sandpiles/examples.py,sha256=NNlBeEP0Nd7G4FNDNbsGRH51a1vOX-Pxo2aUjY1cUao,5595
109
+ sage/groups/all__sagemath_graphs.py,sha256=hFccVjiRkLdUqyJcwgIkR5OUo1DvjVPZwsCZIWtgEXM,45
110
+ sage/groups/perm_gps/all__sagemath_graphs.py,sha256=hFccVjiRkLdUqyJcwgIkR5OUo1DvjVPZwsCZIWtgEXM,45
111
+ sage/groups/perm_gps/partn_ref/refinement_graphs.pyx,sha256=AyuBZ0MJ0x9EIiVzInK__7W4dy_hCONOBHyP4qy721M,56634
112
+ sage/groups/perm_gps/partn_ref/refinement_graphs.cpython-311-darwin.so,sha256=WM3RxKYZtOsfKxD941HHFcBUBcKDVNYV1a-m0cWCdlc,309424
113
+ sage/groups/perm_gps/partn_ref/all__sagemath_graphs.py,sha256=hFccVjiRkLdUqyJcwgIkR5OUo1DvjVPZwsCZIWtgEXM,45
114
+ sage/groups/perm_gps/partn_ref/refinement_graphs.pxd,sha256=6sU1BVnxoySV9GhDXZsUKBlAgAMBqc8Bp3FELHB3neU,1759
115
+ sage/graphs/weakly_chordal.cpython-311-darwin.so,sha256=4OX1JhyYZuQ9ppaNZCP5hq-Yvo1Me3pEffSmVthKZ30,181744
116
+ sage/graphs/graph_editor.py,sha256=_6wr59GPJfl0lylU_tMsqQbc1jH8E8GD6ZxQdVBxBYQ,2850
117
+ sage/graphs/digraph_generators.py,sha256=jrsVSnxuslJnxYk67WmGr4H0NM4M8kJZv03VS2SmgW0,79755
118
+ sage/graphs/asteroidal_triples.pyx,sha256=kslBS2OY3d7F0k54vb4nvb1pKH4UfvXv0AssHf9U61Y,11269
119
+ sage/graphs/schnyder.py,sha256=OdTuBwHll5p50etHaa6cU_NvEKh7BOS7ILVZcBUZjCc,30683
120
+ sage/graphs/graph_latex.py,sha256=_zJtj4YXZ0wh8wgL2Nk9-6UqKwd8joEqjfWEusX81Jc,99136
121
+ sage/graphs/independent_sets.pxd,sha256=ozW1INPrNhfTHx9P0yQBW9m4C0VyNILAr2MixvI-Ao8,322
122
+ sage/graphs/matching_covered_graph.py,sha256=q6GuGdx8yQNA5uA0LclgD9dWO6RQwJiABIomLScWZeQ,144300
123
+ sage/graphs/trees.pxd,sha256=wyQiHIkw7Zf3CCJqf1hLxJsCHOg_4D2R8cDcTGPHe3E,377
124
+ sage/graphs/traversals.pxd,sha256=B17xUmzx5ar22san3Zcz6iX2borzlmLYHQWBzJ8cuXY,481
125
+ sage/graphs/asteroidal_triples.cpython-311-darwin.so,sha256=jtoIj4TVgghpiDARCDR4io60k8_uWX6KR3eLl6_xHhM,123936
126
+ sage/graphs/edge_connectivity.cpython-311-darwin.so,sha256=RmIrZvON0gNhLZ9beOGaRjAkeKl9iXNIeKVMbp6OYtQ,200240
127
+ sage/graphs/isoperimetric_inequalities.cpython-311-darwin.so,sha256=GPC37VTd7w9zIdktstOwaqCcgo0w5kUt35WaxhR-HUE,145392
128
+ sage/graphs/edge_connectivity.pyx,sha256=SBrTBJaeM8uLsF6d-_5frdbPtWanWvJSxiEO7k7H0b4,44701
129
+ sage/graphs/generic_graph_pyx.pyx,sha256=i5gISutTP3P_Fc5LInP-fDJX_U1nFRocdXOt114lmIU,60287
130
+ sage/graphs/line_graph.pyx,sha256=p_qn8oH7NCwPlmDBD01HO24Gfhsbtfclzng-RJcRHqM,27749
131
+ sage/graphs/hyperbolicity.pyx,sha256=evfeaa76EibW-PTFm2QWr_zOrN5V9G0FaEPZ7xGf4YI,64542
132
+ sage/graphs/graph.py,sha256=Q2GVcF9pUUuXcMLDUIL3eqdsRxDXtUXjXKHk1IT-IVY,381762
133
+ sage/graphs/distances_all_pairs.cpython-311-darwin.so,sha256=5tWaUUBY_W_GEM-8w-5CJqTMz6ctvOAmU_bmcdgc89Q,319392
134
+ sage/graphs/convexity_properties.pyx,sha256=zHhpsRj6qi2oLxoUplnzDDaQL0nYYtot6q6GC1l-8Ls,31137
135
+ sage/graphs/distances_all_pairs.pxd,sha256=RMrpaxs-r98iY6BnCS2H18BFN85BNrYPk9Dipuvva0s,565
136
+ sage/graphs/strongly_regular_db.cpython-311-darwin.so,sha256=v3V_e_ug0vLXNT9YjKkf8PXZvkfpuBooqcrbAo3LtGk,977224
137
+ sage/graphs/graph_coloring.pyx,sha256=sMP53cvRB_mHdtKR44P-uI_kRWxmwXgejcc947yRZno,85604
138
+ sage/graphs/traversals.cpython-311-darwin.so,sha256=EYsmAaoCC5gu6XvMSsBiUKn4SYEGSc5cnE6l_owF_Zo,326768
139
+ sage/graphs/graph_input.py,sha256=r0n78xXCSG6awA0rZDfBPfFsPh4lpvnEBxCkE0WP5A4,28844
140
+ sage/graphs/isgci.py,sha256=6nOGMGYeD95W_IGzRznhkCMl4Ceh2sOsLlZ6QFFDYFU,34105
141
+ sage/graphs/graph_generators_pyx.pyx,sha256=-TP5O6mDg7clGrKcDLUzcFsLYuw8VGGhPvLV56I9wBA,3214
142
+ sage/graphs/all.py,sha256=x8SE1AFbrSgF8NtYDKAPR4Qj1rcawY5NCRN3zdNx76U,1500
143
+ sage/graphs/generic_graph_pyx.cpython-311-darwin.so,sha256=w8LomNd-jg0tVLUOz3x6JuCis6dQY7DDQcxhFhFc7Wc,321440
144
+ sage/graphs/views.pyx,sha256=VVDEBs9ydl_rbpm3737QkuAwWyeyuAEHMsV8sJJiIwU,27957
145
+ sage/graphs/spanning_tree.cpython-311-darwin.so,sha256=VVHBcuGMephgZ0ElkrhV7kSdhaCxGDA6cu9oJa4lvB0,352352
146
+ sage/graphs/hypergraph_generators.py,sha256=0gFR6duplhJ9m6Ecn-APwNIuooR5vcBoQkBdj_hJcSA,13926
147
+ sage/graphs/connectivity.pyx,sha256=Ttl1tzPlXRHmHuoFKcWOmR_YcDvKanDDcoPCqEIAsAQ,183216
148
+ sage/graphs/graph_coloring.cpython-311-darwin.so,sha256=0l3hMzUsX5zaRMx385FEwwDUdvNR5_Cu6um1tlEwe-c,714008
149
+ sage/graphs/convexity_properties.cpython-311-darwin.so,sha256=QCzVmRu7JbhlfNZH_qGlRMWEKnb9R8mhOyH-_Zh3tsU,208560
150
+ sage/graphs/matching.py,sha256=rLuE4t6nErNdDnx7vnMBK8YhZhmrT4N6o75KfKo9Ry0,62208
151
+ sage/graphs/connectivity.pxd,sha256=xbB3JNVdxZDUwuhSrPaioJujxcOOUzCM4nUZ0Cmild0,5378
152
+ sage/graphs/bipartite_graph.py,sha256=GsQhkJMclM0TCT8ifOaPTjweIwA4yX6rcD4yUoLgLXg,105820
153
+ sage/graphs/connectivity.cpython-311-darwin.so,sha256=d8R4FFjw6_5agXJJZB5St2u3m3YJYx-24rvO4lXsrYM,766784
154
+ sage/graphs/graph_plot_js.py,sha256=jhaO_KUhxeOCw1IsZGPeCobW5nfXXEcJqIHEWV9rt0U,12898
155
+ sage/graphs/domination.py,sha256=BRTVApP6SeB-NVe3rcuJDfpSbg6jWRc4rWgTPgMUsVo,48674
156
+ sage/graphs/independent_sets.cpython-311-darwin.so,sha256=lvOTAedPj33EZ3wkbUSRIVrC_Cc9ePDmonpqL5XQMhc,146112
157
+ sage/graphs/convexity_properties.pxd,sha256=5NS5R5LyBnwfiKEo6CNG-aspmA0HqkC0fvsmmr799xo,627
158
+ sage/graphs/distances_all_pairs.pyx,sha256=CEbGv42frddFNp3xGOyC2M4Tnh2M8vLRuNMSYk3oyS4,105359
159
+ sage/graphs/path_enumeration.cpython-311-darwin.so,sha256=mcpWtTYa0IIq0yCK1BFQW0G4Z38laxxy3eSzHHg2hJE,439544
160
+ sage/graphs/centrality.cpython-311-darwin.so,sha256=hIKo4oHjgCN7JVlgdyMSVSF_t18vVu0-Ww4l3xf2LU8,220496
161
+ sage/graphs/line_graph.cpython-311-darwin.so,sha256=BNtq2YWxUtBuRnB1Vip4OAGrPTUudlt10O_GBlDqc7I,240000
162
+ sage/graphs/generic_graph_pyx.pxd,sha256=aVwQbA8BGVHbwufAo6-EHEhyfCFNxRq7pPI_FtOJu3Y,825
163
+ sage/graphs/lovasz_theta.py,sha256=mEZIrYcmhJHNolsSfRVUnXl9FBkDdqbQ1Frg8qmqJjo,2151
164
+ sage/graphs/tutte_polynomial.py,sha256=DNn4VjxZ4dogFM4WhWD1C3jLXl_FRSwxjXRbk23Ah2k,21854
165
+ sage/graphs/pq_trees.py,sha256=6z6pzjeApBLvjx4FTqxklFHjEcwoF9Z78LlvTpcv0G0,39418
166
+ sage/graphs/partial_cube.py,sha256=u4X-fZgUIcaX9QSIv_N8kbVUYRx3dH51LCmEfc2nYkg,16402
167
+ sage/graphs/genus.cpython-311-darwin.so,sha256=DgK0STzS3alYF8ToUkNjpMULsCe66LEd9M496spl1a4,144288
168
+ sage/graphs/graph_plot.py,sha256=4a3j1oUY-TAfNGDJpqONvQKQEFoqDUUN56fJXym80AY,70634
169
+ sage/graphs/graph_list.py,sha256=z7EoLhCRkH5F7acA2r28DzDkLw08xODgOLXl8f6Rf80,14439
170
+ sage/graphs/print_graphs.py,sha256=pBg_hHJxWAcsEzqbqDG4ehZg8C1LreySAbqcoHBmE_A,4931
171
+ sage/graphs/digraph.py,sha256=Uj2hmkx-k27D2DyNAAQ-wmKirOIP-0Hyg_8g_CMFLIE,197705
172
+ sage/graphs/dot2tex_utils.py,sha256=lWUucZKdFsTltrGPeqwHhvbdScFEMltjtTU6C4p2x_E,3173
173
+ sage/graphs/traversals.pyx,sha256=UX2ttDY92aCJPXieOB-VD3dYLfR75gxjLmD1JLBO_z0,65959
174
+ sage/graphs/path_enumeration.pyx,sha256=WAQQiHIroIvpSfWdGvHjuC7tPdEiCX5DWxidHveiXUk,90408
175
+ sage/graphs/isoperimetric_inequalities.pyx,sha256=37Xx8CbEFdLANoztQ13JzxZXrf5L1uIjqUYtCyTDOyk,17019
176
+ sage/graphs/graph_generators_pyx.cpython-311-darwin.so,sha256=VPZch0k5zRPPlxtTklNCRwjzHUZVxjhZhUrhX7rFVpQ,107544
177
+ sage/graphs/weakly_chordal.pyx,sha256=quFw1k-AAmJ3BJs7Wm0YSUZgZbPCMsEvgUZ8oqiFoc0,21563
178
+ sage/graphs/graph_database.py,sha256=TxWGmR7ueILurw77Xk3Uz54gsbjZ00H-_jhbDmNf3m8,51558
179
+ sage/graphs/trees.pyx,sha256=fxCGm1lmkjsaLSg4L0IbnA_gMzYIWhPwbU07_C8e5UA,8733
180
+ sage/graphs/centrality.pyx,sha256=jXYVW5ZFRXYkI_Esw8LaPsdVKLhTG4bUZBgUjzGrDGQ,37670
181
+ sage/graphs/spanning_tree.pyx,sha256=WbPx-yeaNy_UQOOL6UqdHrYvJPhv3J-1t7rWgCo_Rks,55241
182
+ sage/graphs/strongly_regular_db.pyx,sha256=LOmA2tLe7Amewsj0uZt8J9NTHOmtCmCeRdMLVFlQoaM,132917
183
+ sage/graphs/independent_sets.pyx,sha256=AA4D-pjoMyguifXSDRCZJmwZqfTMIv6tVpxXiDo83vs,13082
184
+ sage/graphs/hyperbolicity.cpython-311-darwin.so,sha256=jRqqvCZKA1TvDugL28r4abXQ0TzhN1_n3jp_gdAdlpo,278192
185
+ sage/graphs/views.cpython-311-darwin.so,sha256=YUdcs5epvostHSYTCfBDbLwOP1E5Yedp-QB8_NJaFJQ,204000
186
+ sage/graphs/comparability.cpython-311-darwin.so,sha256=mFL1-EphqlfMWQVYfu6mrXd0es_s4t8q2T_RKWtM-zI,259408
187
+ sage/graphs/cographs.py,sha256=e_IBKmczjffdNkQzZmyliRgXS0j7n5wT_dE_pWj74iY,15184
188
+ sage/graphs/graph_generators.py,sha256=Z7-IqimRFQ_HFJepTs_F-f6noWZkBDCUtMcoDHmHfPg,134580
189
+ sage/graphs/genus.pyx,sha256=xzcRPWKAgtVIQfBOLJNXVm-22LPCBiYSyzmjNpE6U_w,21672
190
+ sage/graphs/generic_graph.py,sha256=4UuxEokBL5D201CsVaG4iz5gaB_XhUyzq_p6l75_JAE,1114294
191
+ sage/graphs/orientations.py,sha256=4PBJOH_ybCyF2uqbknU3QtPdiCOMqbMvN-rboqBif_8,53303
192
+ sage/graphs/comparability.pyx,sha256=txNR4i4nVxETeRuITmZSnF41Bcu5Lc3-9p_Y14U5Ai4,32292
193
+ sage/graphs/trees.cpython-311-darwin.so,sha256=wEkjI7Qe-q2b8b1aYNbb9KGnfqOW0YXddAdXTatco0c,118080
194
+ sage/graphs/generators/degree_sequence.py,sha256=oN9BFV3aC3g0Im_L9v1bx4aBzEf2qFRc8IHpxMVLkF8,8735
195
+ sage/graphs/generators/distance_regular.cpython-311-darwin.so,sha256=Agua9JhXZlLESKpq7RsA96oFmB9kmAiYxBKjewV4e_I,831080
196
+ sage/graphs/generators/distance_regular.pyx,sha256=tfzVRJT3zdrO3yOHr4Q1eNrhmpNlRKCNJoVKgQ5KH9I,96165
197
+ sage/graphs/generators/smallgraphs.py,sha256=y441EzXwvSBnJ-qwp4lbZvlS19FfoC8tV4MO4H_HEpA,202063
198
+ sage/graphs/generators/families.py,sha256=9FS3o44XM-QNBHLDepRJPCyySPvdxzAFIm-zEqRIe1A,164812
199
+ sage/graphs/generators/all.py,sha256=hFccVjiRkLdUqyJcwgIkR5OUo1DvjVPZwsCZIWtgEXM,45
200
+ sage/graphs/generators/random.py,sha256=lDQxB_YZ6Gwo-_LrqXx4hXC1H2AsP_Tsa0Q8-p44A-8,92227
201
+ sage/graphs/generators/chessboard.py,sha256=AYh9NIWZcueME7xiSL3MUdEa9O8O_NTDXh01cHfP8Js,20682
202
+ sage/graphs/generators/basic.py,sha256=0KtJ29r3lQVXVENR2ceX9SZIQOkM-8yNwhWdrTHG1dM,61442
203
+ sage/graphs/generators/platonic_solids.py,sha256=v3TMsnK2gI0vnhX9IxP3IsTWqw6GpYQdk6xZk9WEJG0,10134
204
+ sage/graphs/generators/intersection.py,sha256=N3C3dLzBjL_Jeii1aU_Xm3O78yMLvZoAY1Y6Egu4MxA,20349
205
+ sage/graphs/generators/classical_geometries.py,sha256=3xoCUEGmShNiGwvc5eKvFbLgeQH-lWM23Iv2uYVtp5A,63415
206
+ sage/graphs/generators/world_map.py,sha256=YZ992gxxy6kXKaWvbXqG2tfxk5AaHw3a0t991pskPlY,34547
207
+ sage/graphs/graph_decompositions/cutwidth.cpython-311-darwin.so,sha256=GyA5tMhRco6-4U8mqj-fwqDx6c6D_dbeYUJWdc9Xeac,207088
208
+ sage/graphs/graph_decompositions/tree_decomposition.cpython-311-darwin.so,sha256=4yoDwc7u7LVX0FmzqH72Ekpo5waK6TMb4ntstjU-g6Y,507888
209
+ sage/graphs/graph_decompositions/vertex_separation.pyx,sha256=nF-RwfUUZZ-JHi-iMj7D2ibAsrbmLQuEpGRXqN7_DTQ,74865
210
+ sage/graphs/graph_decompositions/vertex_separation.cpython-311-darwin.so,sha256=n9zClJoQGnG_2-EPM8kfJudTq9HgPVWApp_paYkwvzw,322016
211
+ sage/graphs/graph_decompositions/fast_digraph.pyx,sha256=02nMqhb4MvzaJFRGSy4ZefAvhChZsMJBlCTaOtOS3Es,7388
212
+ sage/graphs/graph_decompositions/cutwidth.pyx,sha256=ah8ysfGRlDw3UTeG9uPcQuVAjs0SfaYSnRdJ3z-RvdA,28601
213
+ sage/graphs/graph_decompositions/tree_decomposition.pxd,sha256=dxfbHIMapSvsj67OLVBfLtvAYhWvDNSwmbmqmrvEYZg,555
214
+ sage/graphs/graph_decompositions/graph_products.cpython-311-darwin.so,sha256=MiVxb68Cn4xsuhmWBaytzoUspRLvLzae-EUZo6XxGrw,208568
215
+ sage/graphs/graph_decompositions/slice_decomposition.cpython-311-darwin.so,sha256=OQWUOXpN95B_ZmDL4F9tmAi1hha5pn7xSGZACZUK6_0,291808
216
+ sage/graphs/graph_decompositions/fast_digraph.cpython-311-darwin.so,sha256=Adu85Ky7uVhdOxavH31CwNiWxeTeZs99ci850TzUeQE,102032
217
+ sage/graphs/graph_decompositions/slice_decomposition.pyx,sha256=oBp4OVgykHatrhiSLgscsq5B5lUINmCierb3sWpO79w,40359
218
+ sage/graphs/graph_decompositions/all.py,sha256=hFccVjiRkLdUqyJcwgIkR5OUo1DvjVPZwsCZIWtgEXM,45
219
+ sage/graphs/graph_decompositions/clique_separators.cpython-311-darwin.so,sha256=p3pUwtFFEkVikCG6eIwA_3qoSWbElh9sbyooxFhWdmU,242928
220
+ sage/graphs/graph_decompositions/bandwidth.pyx,sha256=9BvA6v6LheIIqwtkvbendaO_aux-ROfaMBcAM4aZFd0,15576
221
+ sage/graphs/graph_decompositions/modular_decomposition.pyx,sha256=EkuXojAhXF53MXTiat63_EWdglqfodFZQiZk5dHV7-E,51818
222
+ sage/graphs/graph_decompositions/modular_decomposition.pxd,sha256=SAqgLApPT4pa_e2XpZ7us9PhDV34y5cTZB7YzP_lbkI,1100
223
+ sage/graphs/graph_decompositions/graph_products.pyx,sha256=HcTfcex9hrwlcTzBHWMGDonGEUDGGj8jkma0devn5wU,19014
224
+ sage/graphs/graph_decompositions/clique_separators.pyx,sha256=q2Ep-OTAN0u53tg4USepRiw9uOm61XRbsfMKAkbJouk,23690
225
+ sage/graphs/graph_decompositions/slice_decomposition.pxd,sha256=OawVDRv8wbwIP6rbSZHGZQUVF31TNw3fbIXbE2q9XyA,602
226
+ sage/graphs/graph_decompositions/bandwidth.cpython-311-darwin.so,sha256=EAG0WAHldFCFSFMYi1D38ZlkslAHw-kxyRz8zvoytUg,104368
227
+ sage/graphs/graph_decompositions/tree_decomposition.pyx,sha256=IWrChlzZXjEKscgZcbRr4mhvODbAuAbZoHhSNxx-3Dw,73665
228
+ sage/graphs/graph_decompositions/modular_decomposition.cpython-311-darwin.so,sha256=HgleArosdUd71f2f30Gtfp1EYeC5k6yyMCXzh5ZA5O0,492064
229
+ sage/graphs/graph_decompositions/fast_digraph.pxd,sha256=vfxjVz_M8l9rkauaJpXkW1_ubTM3mqUdEjUwlqdD4PQ,343
230
+ sage/graphs/graph_decompositions/vertex_separation.pxd,sha256=kuVp6HcFIRCamGKOy_Z_Qlzb2W_GlrdBRL4b44jdLsw,200
231
+ sage/graphs/base/graph_backends.cpython-311-darwin.so,sha256=3RdD9JgiKlyJWQ_yaTr48FwmpIPklly7tP96Bz8J2PA,163296
232
+ sage/graphs/base/static_sparse_graph.pyx,sha256=79ckrFBDUnAxrn_VAXOHGtCPQnO3OD0KSczE7xas4ls,52381
233
+ sage/graphs/base/boost_graph.pxd,sha256=5Z4FgnxAaZYXOizWEfsxE1D4K2hJTcdhjXxUFJ9rhA0,3654
234
+ sage/graphs/base/c_graph.pyx,sha256=-3-_WEwS5G_jr3gx3f44fSj5zp_JOfK3po-Nu7IVRa8,179658
235
+ sage/graphs/base/static_sparse_backend.pyx,sha256=eKzp6rY9lZD9dX26QwRFk1ojyLTNPywSdPR6tKbdN4o,55396
236
+ sage/graphs/base/dense_graph.cpython-311-darwin.so,sha256=ccoW8BfpjSMwhafVdEhmdyq0tmdZ02WzGKRXGJUfsB4,188896
237
+ sage/graphs/base/sparse_graph.pxd,sha256=O0oPH_Z1-fsxPK-mKMnNq-OL5cE0GcDILqDj-ajytlk,3485
238
+ sage/graphs/base/dense_graph.pyx,sha256=I68QISSmnBJlaFAX59ByG8ght9rxHYtOLMeI7IvjUJ4,25188
239
+ sage/graphs/base/static_sparse_backend.cpython-311-darwin.so,sha256=fzjYl7xZETr8D2JJc7qXIXs94kfyucRv6KhJs4Ypyik,323408
240
+ sage/graphs/base/graph_backends.pxd,sha256=DNjOnDRc2RPV-NtCHuoliKpNfJHC3aK7l0RifUR7DSY,150
241
+ sage/graphs/base/static_dense_graph.pyx,sha256=XyiD925fEEu1z4qu-Mp490Z8Vme_ii_SLRnSAdiLu48,37439
242
+ sage/graphs/base/all.py,sha256=hFccVjiRkLdUqyJcwgIkR5OUo1DvjVPZwsCZIWtgEXM,45
243
+ sage/graphs/base/static_dense_graph.pxd,sha256=1jNghzZMttKdtdD4U2bSrqW0V5LUgoZl9xLIPGkCuAs,238
244
+ sage/graphs/base/overview.py,sha256=WXk4WVm5e6XiCkWCSkHAdMV42DLxVMFnK9k74bbItkk,3186
245
+ sage/graphs/base/dense_graph.pxd,sha256=fZLGgFg8jy8zIWlhlB18ew5Z8ogZN91NsHPmUkLsqms,1211
246
+ sage/graphs/base/graph_backends.pyx,sha256=vl_Cs6xcJJSDlHEfSO55bUQMSziLY3WYnsOza3oK13o,24526
247
+ sage/graphs/base/static_sparse_backend.pxd,sha256=DbBBsONS0Utp1szKGQaeTpoqiNC23XDaL9tnMrDAxvI,903
248
+ sage/graphs/base/sparse_graph.pyx,sha256=dNMlc3m2Vl7fXCz5c7a-rse4boVsMSl3AevHmF0AIo0,56300
249
+ sage/graphs/base/static_sparse_graph.cpython-311-darwin.so,sha256=YZ1-LI33LDQJZo-wgEQuKB0ZsS2nB9ivXTqBctZ5NK8,233712
250
+ sage/graphs/base/boost_graph.cpython-311-darwin.so,sha256=sX8pKCkz6O11IB2JyfozyH9Ds_bTSZcltKXSRaLtwqQ,836464
251
+ sage/graphs/base/c_graph.pxd,sha256=pUsZ48m4XXx4fq8fRWeeaFkM0gzX0r63Kkw7L0IJdfk,4281
252
+ sage/graphs/base/boost_graph.pyx,sha256=mWfPc01Gtyy3YDQ93CcOWZMhsUXN5q2BiyKt4wls-c8,111074
253
+ sage/graphs/base/static_dense_graph.cpython-311-darwin.so,sha256=0Vb8i962-NXblMITIK-qZa1tEMlwe0pTs164iTVUzxc,263312
254
+ sage/graphs/base/static_sparse_graph.pxd,sha256=YYCH7F6h1OteiFLfleAb57CCN-gx42n3W_9fzh8avkA,1500
255
+ sage/graphs/base/c_graph.cpython-311-darwin.so,sha256=sIcU5oPPI3eim9J-VNG9Yl1JRa2YdOiQZqMMwRs10dQ,632688
256
+ sage/graphs/base/sparse_graph.cpython-311-darwin.so,sha256=jzS8EKJkSSUit7ZFHyL9DBIy_8a682CphfZo313IY-M,230256
257
+ sage/knots/link.py,sha256=hU_H43oGYkWMDG4D2xJJawdv7RfXbFYcNiFmSpalhho,179401
258
+ sage/knots/free_knotinfo_monoid.py,sha256=lKx7Z_M4yHt0om_fDYlkAzxGCUycD4yFsrrmKhm5xNM,19714
259
+ sage/knots/knotinfo.py,sha256=4Vkm0-gWRrpnDplo5udTUEUBpv2hDLYTyG2qIFC_Wus,102919
260
+ sage/knots/knot_table.py,sha256=riB4GuRrdOMHmOan1JFsJg4vMzmFEL4u3dwuCHYgj8k,12884
261
+ sage/knots/all.py,sha256=pkVdIL2rSa6WRTBcnx6zew7aZMJJoIKeBmf81XAqyT0,248
262
+ sage/knots/knot.py,sha256=x0eH6Oag_nDOWt6KX0oOnLEogHdvTIlHI3Loj00ZFY8,21094
263
+ sage/knots/gauss_code.py,sha256=XPReZ4_t4FUiV6Nza_8MaCQ-05CuOffdMmk2ckm98jc,8978
@@ -1,4 +1,5 @@
1
1
  # sage_setup: distribution = sagemath-graphs
2
+ # delvewheel: patch
2
3
  r"""
3
4
  Top level of the distribution package sagemath-graphs
4
5
 
@@ -26,9 +27,9 @@ try: # extra
26
27
  except ImportError:
27
28
  pass
28
29
 
29
- from sage.graphs.all import *
30
+ from sage.graphs.all import *
30
31
 
31
- from sage.topology.all import *
32
+ from sage.topology.all import *
32
33
 
33
34
  from sage.combinat.all__sagemath_graphs import *
34
35
 
@@ -277,8 +277,7 @@ class AbstractTree:
277
277
  while stack:
278
278
  node = stack.pop()
279
279
  action(node)
280
- for i in range(len(node)):
281
- subtree = node[-i - 1]
280
+ for subtree in reversed(node):
282
281
  if not subtree.is_empty():
283
282
  stack.append(subtree)
284
283
 
@@ -640,8 +639,7 @@ class AbstractTree:
640
639
  # subtrees, and should not be exploded again, but instead
641
640
  # should be manipulated and removed from the stack.
642
641
  stack.append(None)
643
- for i in range(len(node)):
644
- subtree = node[-i - 1]
642
+ for subtree in reversed(node):
645
643
  if not subtree.is_empty():
646
644
  stack.append(subtree)
647
645
  else:
@@ -649,6 +647,114 @@ class AbstractTree:
649
647
  node = stack.pop()
650
648
  action(node)
651
649
 
650
+ def contour_traversal(self, first_action=None, middle_action=None, final_action=None, leaf_action=None):
651
+ r"""
652
+ Run the counterclockwise contour traversal algorithm (iterative
653
+ implementation) and subject every node encountered
654
+ to some procedure ``first_action``, ``middle_action`` or ``final_action`` each time it reaches it.
655
+
656
+ ALGORITHM:
657
+
658
+ - if the root is a leaf, apply `leaf_action`
659
+ - else
660
+ - apply `first_action` to the root
661
+ - iteratively apply `middle_action` to the root and traverse each subtree
662
+ from the leftmost one to the rightmost one
663
+ - apply `final_action` to the root
664
+
665
+ INPUT:
666
+
667
+ - ``first_action`` -- (optional) a function which takes a node as
668
+ input, and does something the first time it is reached during exploration
669
+
670
+ - ``middle_action`` -- (optional) a function which takes a node as
671
+ input, and does something each time it explore one of its children
672
+
673
+ - ``final_action`` -- (optional) a function which takes a node as
674
+ input, and does something the last time it is reached during exploration
675
+
676
+ - ``leaf_action`` -- (optional) a function which takes a leaf as
677
+ input, and does something when it is reached during exploration.
678
+
679
+ OUTPUT:
680
+
681
+ ``None``. (This is *not* an iterator.)
682
+
683
+ TESTS::
684
+
685
+ sage: l = []
686
+ sage: t = OrderedTree([[],[[],[],]]).canonical_labelling()
687
+ sage: t
688
+ 1[2[], 3[4[], 5[]]]
689
+ sage: t.contour_traversal(lambda node: (l.append(node.label()),l.append('a')),
690
+ ....: lambda node: (l.append(node.label()),l.append('b')),
691
+ ....: lambda node: (l.append(node.label()),l.append('c')),
692
+ ....: lambda node: (l.append(node.label())))
693
+ sage: l
694
+ [1, 'a', 1, 'b', 2, 1, 'b', 3, 'a', 3, 'b', 4, 3, 'b', 5, 3, 'c', 1, 'c']
695
+
696
+ sage: l = []
697
+ sage: b = BinaryTree([[None,[]],[[[],[]],[]]]).canonical_labelling()
698
+ sage: b
699
+ 3[1[., 2[., .]], 7[5[4[., .], 6[., .]], 8[., .]]]
700
+ sage: b.contour_traversal(lambda node: l.append(node.label()),
701
+ ....: lambda node: l.append(node.label()),
702
+ ....: lambda node: l.append(node.label()),
703
+ ....: None)
704
+ sage: l
705
+ [3, 3, 1, 1, 1, 2, 2, 2, 2, 1, 3, 7, 7, 5, 5, 4, 4, 4, 4, 5, 6, 6, 6, 6, 5, 7, 8, 8, 8, 8, 7, 3]
706
+
707
+ The following test checks that things do not go wrong if some among
708
+ the descendants of the tree are equal or even identical::
709
+
710
+ sage: u = BinaryTree(None)
711
+ sage: v = BinaryTree([u, u])
712
+ sage: w = BinaryTree([v, v])
713
+ sage: t = BinaryTree([w, w])
714
+ sage: t.node_number()
715
+ 7
716
+ sage: l = []
717
+ sage: t.contour_traversal(first_action = lambda node: l.append(0))
718
+ sage: len(l)
719
+ 7
720
+ """
721
+ if first_action is None:
722
+ def first_action(x):
723
+ return
724
+ if middle_action is None:
725
+ def middle_action(x):
726
+ return
727
+ if final_action is None:
728
+ def final_action(x):
729
+ return
730
+ if leaf_action is None:
731
+ def leaf_action(x):
732
+ return
733
+ stack = []
734
+ stack.append(self)
735
+ corners = [0, 0]
736
+ while stack:
737
+ node = stack.pop()
738
+ if not node:
739
+ leaf_action(node)
740
+ corners.pop()
741
+ corners[-1] += 1
742
+ elif not corners[-1]:
743
+ first_action(node)
744
+ middle_action(node)
745
+ stack.append(node)
746
+ stack.append(node[0])
747
+ corners.append(0)
748
+ elif corners[-1] == len(node):
749
+ final_action(node)
750
+ corners.pop()
751
+ corners[-1] += 1
752
+ else:
753
+ middle_action(node)
754
+ stack.append(node)
755
+ stack.append(node[corners[-1]])
756
+ corners.append(0)
757
+
652
758
  def breadth_first_order_traversal(self, action=None):
653
759
  r"""
654
760
  Run the breadth-first post-order traversal algorithm
@@ -824,12 +930,41 @@ class AbstractTree:
824
930
  True
825
931
  sage: [T.node_number_at_depth(i) for i in range(3)]
826
932
  [0, 0, 0]
933
+
934
+ Check that we do not hit a recursion limit::
935
+
936
+ sage: T = OrderedTree([])
937
+ sage: for _ in range(9999):
938
+ ....: T = OrderedTree([T])
939
+ sage: T.node_number_at_depth(2000)
940
+ 1
827
941
  """
828
942
  if self.is_empty():
829
- return Integer(0)
830
- if depth == 0:
831
- return Integer(1)
832
- return sum(son.node_number_at_depth(depth - 1) for son in self)
943
+ return 0
944
+ m = 0
945
+
946
+ def fr_action(node):
947
+ nonlocal m, depths, depth
948
+ if depths[-1] == depth:
949
+ m += 1
950
+
951
+ def m_action(node):
952
+ nonlocal depths
953
+ depths.append(depths[-1] + 1)
954
+
955
+ def fn_action(node):
956
+ nonlocal depths
957
+ depths.pop()
958
+
959
+ def lf_action(node):
960
+ nonlocal m, depths, depth
961
+ if depths[-1] == depth:
962
+ m += 1
963
+ depths.pop()
964
+
965
+ depths = [0]
966
+ self.contour_traversal(fr_action, m_action, fn_action, lf_action)
967
+ return Integer(m)
833
968
 
834
969
  def paths_to_the_right(self, path):
835
970
  r"""
@@ -1053,11 +1188,25 @@ class AbstractTree:
1053
1188
  2
1054
1189
  sage: BinaryTree([[None, [[], []]], None]).node_number()
1055
1190
  5
1191
+
1192
+ TESTS:
1193
+
1194
+ Check that we do not hit a recursion limit::
1195
+
1196
+ sage: T = OrderedTree([])
1197
+ sage: for _ in range(9999):
1198
+ ....: T = OrderedTree([T])
1199
+ sage: T.node_number()
1200
+ 10000
1056
1201
  """
1057
- if self.is_empty():
1058
- return Integer(0)
1059
- else:
1060
- return sum((i.node_number() for i in self), Integer(1))
1202
+ count = 0
1203
+
1204
+ def incr(node):
1205
+ nonlocal count
1206
+ count += 1
1207
+
1208
+ self.iterative_pre_order_traversal(incr)
1209
+ return Integer(count)
1061
1210
 
1062
1211
  def depth(self):
1063
1212
  """
@@ -1080,11 +1229,33 @@ class AbstractTree:
1080
1229
  0
1081
1230
  sage: BinaryTree([[],[[],[]]]).depth()
1082
1231
  3
1232
+
1233
+ TESTS:
1234
+
1235
+ Check that we do not hit a recursion limit::
1236
+
1237
+ sage: T = OrderedTree([])
1238
+ sage: for _ in range(9999):
1239
+ ....: T = OrderedTree([T])
1240
+ sage: T.depth()
1241
+ 10000
1083
1242
  """
1084
- if self:
1085
- return Integer(1 + max(i.depth() for i in self))
1086
- else:
1087
- return Integer(0 if self.is_empty() else 1)
1243
+ if self.is_empty():
1244
+ return 0
1245
+ m = []
1246
+
1247
+ def action(node):
1248
+ nonlocal m
1249
+ if node.is_empty():
1250
+ m.append(-1)
1251
+ elif not bool(node):
1252
+ m.append(0)
1253
+ else:
1254
+ mx = max(m.pop() for _ in node)
1255
+ m.append(mx + 1)
1256
+
1257
+ self.contour_traversal(final_action=action, leaf_action=action)
1258
+ return Integer(m[0] + 1)
1088
1259
 
1089
1260
  def _ascii_art_(self):
1090
1261
  r"""
@@ -1308,7 +1479,7 @@ class AbstractTree:
1308
1479
  while l_repr:
1309
1480
  tr = l_repr.pop(0)
1310
1481
  acc += UnicodeArt([" "]) + tr
1311
- if not len(l_repr):
1482
+ if not l_repr:
1312
1483
  lf_sep += "─" * (tr._root) + "╮"
1313
1484
  ls_sep += " " * (tr._root) + "│"
1314
1485
  else:
@@ -1,8 +1,7 @@
1
1
  # sage_setup: distribution = sagemath-graphs
2
2
  r"""
3
- Interactive window for cluster seed mutations
3
+ Interactive display of quivers
4
4
  """
5
-
6
5
  import ipywidgets as widgets
7
6
  from sage.misc.latex import latex
8
7
  from sage.repl.rich_output.pretty_print import pretty_print