passagemath-graphs 10.5.48__cp312-cp312-macosx_14_0_arm64.whl → 10.6.1__cp312-cp312-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.48.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-312-darwin.so +0 -0
  12. sage/combinat/designs/designs_pyx.pyx +2 -2
  13. sage/combinat/designs/evenly_distributed_sets.cpython-312-darwin.so +0 -0
  14. sage/combinat/designs/evenly_distributed_sets.pyx +4 -4
  15. sage/combinat/designs/gen_quadrangles_with_spread.cpython-312-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-312-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-312-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-312-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-312-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-312-darwin.so +0 -0
  43. sage/graphs/asteroidal_triples.pyx +24 -3
  44. sage/graphs/base/boost_graph.cpython-312-darwin.so +0 -0
  45. sage/graphs/base/boost_graph.pxd +3 -3
  46. sage/graphs/base/c_graph.cpython-312-darwin.so +0 -0
  47. sage/graphs/base/c_graph.pyx +1 -1
  48. sage/graphs/base/dense_graph.cpython-312-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-312-darwin.so +0 -0
  52. sage/graphs/base/sparse_graph.cpython-312-darwin.so +0 -0
  53. sage/graphs/base/static_dense_graph.cpython-312-darwin.so +0 -0
  54. sage/graphs/base/static_sparse_backend.cpython-312-darwin.so +0 -0
  55. sage/graphs/base/static_sparse_backend.pyx +8 -5
  56. sage/graphs/base/static_sparse_graph.cpython-312-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-312-darwin.so +0 -0
  60. sage/graphs/centrality.pyx +82 -9
  61. sage/graphs/cographs.py +1 -1
  62. sage/graphs/comparability.cpython-312-darwin.so +0 -0
  63. sage/graphs/comparability.pyx +64 -26
  64. sage/graphs/connectivity.cpython-312-darwin.so +0 -0
  65. sage/graphs/convexity_properties.cpython-312-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-312-darwin.so +0 -0
  70. sage/graphs/dot2tex_utils.py +1 -1
  71. sage/graphs/edge_connectivity.cpython-312-darwin.so +0 -0
  72. sage/graphs/generators/basic.py +1 -1
  73. sage/graphs/generators/distance_regular.cpython-312-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-312-darwin.so +0 -0
  80. sage/graphs/generic_graph_pyx.pyx +58 -11
  81. sage/graphs/genus.cpython-312-darwin.so +0 -0
  82. sage/graphs/genus.pyx +3 -4
  83. sage/graphs/graph.py +291 -8
  84. sage/graphs/graph_coloring.cpython-312-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-312-darwin.so +0 -0
  88. sage/graphs/graph_decompositions/clique_separators.cpython-312-darwin.so +0 -0
  89. sage/graphs/graph_decompositions/clique_separators.pyx +24 -3
  90. sage/graphs/graph_decompositions/cutwidth.cpython-312-darwin.so +0 -0
  91. sage/graphs/graph_decompositions/fast_digraph.cpython-312-darwin.so +0 -0
  92. sage/graphs/graph_decompositions/fast_digraph.pyx +1 -1
  93. sage/graphs/graph_decompositions/graph_products.cpython-312-darwin.so +0 -0
  94. sage/graphs/graph_decompositions/graph_products.pyx +67 -21
  95. sage/graphs/graph_decompositions/modular_decomposition.cpython-312-darwin.so +0 -0
  96. sage/graphs/graph_decompositions/slice_decomposition.cpython-312-darwin.so +0 -0
  97. sage/graphs/graph_decompositions/slice_decomposition.pyx +34 -8
  98. sage/graphs/graph_decompositions/tree_decomposition.cpython-312-darwin.so +0 -0
  99. sage/graphs/graph_decompositions/vertex_separation.cpython-312-darwin.so +0 -0
  100. sage/graphs/graph_generators.py +45 -32
  101. sage/graphs/graph_generators_pyx.cpython-312-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-312-darwin.so +0 -0
  107. sage/graphs/hyperbolicity.pyx +5 -3
  108. sage/graphs/independent_sets.cpython-312-darwin.so +0 -0
  109. sage/graphs/isoperimetric_inequalities.cpython-312-darwin.so +0 -0
  110. sage/graphs/isoperimetric_inequalities.pyx +42 -6
  111. sage/graphs/line_graph.cpython-312-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-312-darwin.so +0 -0
  116. sage/graphs/path_enumeration.pyx +2 -2
  117. sage/graphs/spanning_tree.cpython-312-darwin.so +0 -0
  118. sage/graphs/strongly_regular_db.cpython-312-darwin.so +0 -0
  119. sage/graphs/strongly_regular_db.pyx +34 -34
  120. sage/graphs/traversals.cpython-312-darwin.so +0 -0
  121. sage/graphs/traversals.pyx +13 -12
  122. sage/graphs/trees.cpython-312-darwin.so +0 -0
  123. sage/graphs/tutte_polynomial.py +1 -1
  124. sage/graphs/views.cpython-312-darwin.so +0 -0
  125. sage/graphs/views.pyx +1 -1
  126. sage/graphs/weakly_chordal.cpython-312-darwin.so +0 -0
  127. sage/graphs/weakly_chordal.pyx +50 -8
  128. sage/groups/perm_gps/partn_ref/refinement_graphs.cpython-312-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.48.dist-info/RECORD +0 -256
  142. {passagemath_graphs-10.5.48.dist-info → passagemath_graphs-10.6.1.dist-info}/WHEEL +0 -0
  143. {passagemath_graphs-10.5.48.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=VrhWOWJdu4wN9IKhAFBqWPMo6yuww-SFg9GbWc0qbmI,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/designs_pyx.cpython-312-darwin.so,sha256=whn6I8X99hhkQE7uuYaZkqdbxfSaKVEhgj-N6Qruyro,262048
46
+ sage/combinat/designs/resolvable_bibd.py,sha256=WzDQ_n-_yKX-6YXYbkP5yIrXnU-UW_Mo0I7Mg6zGbyA,30498
47
+ sage/combinat/designs/twographs.py,sha256=gUba7-nivoQpPrPgHMD7UshhY9Q7do9GXylLb_U_xC8,11230
48
+ sage/combinat/designs/steiner_quadruple_systems.py,sha256=-vnODm9iybM9_x36oDOFMZyu_kMaMTZWYbzcWAvaG0E,68601
49
+ sage/combinat/designs/orthogonal_arrays.py,sha256=_F7d167KuXhNPoatn_aHQXnxBY6EELW_FlYQ_c1RyIk,82598
50
+ sage/combinat/designs/orthogonal_arrays_find_recursive.cpython-312-darwin.so,sha256=9-_zhoa_OQl4qhcXwUEr0isOhtr84eKHmMnvdNY-Y_I,210704
51
+ sage/combinat/designs/ext_rep.py,sha256=4t0xjnVqEyZUQn9L4JxvSt2wlhHJoY3Xz6uAP3L6_7g,34884
52
+ sage/combinat/designs/MOLS_handbook_data.py,sha256=SOjglkjrMNtbttoKD5werH6IXSUMwt1Zh_cOLOPSwTU,42437
53
+ sage/combinat/designs/subhypergraph_search.pyx,sha256=EfLrVGZNDSiVgeGNohlO09f0wdqPh6XwQHCrHNgqmng,18146
54
+ sage/combinat/designs/block_design.py,sha256=PHZG5Q9egUb7PwVnX2MQq6UPATxZPp5zq_VpJzWLAxU,38165
55
+ sage/combinat/designs/database.py,sha256=0sfODA8sYjemLejPQNZnQqj_eIgyPuLyTsNWw495w4Q,242955
56
+ sage/combinat/designs/orthogonal_arrays_build_recursive.py,sha256=Ley_eOHwF1sOk9MukJDOM8KlPLT-JVdA7hqPz42Z_YU,70698
57
+ sage/combinat/designs/group_divisible_designs.py,sha256=U8YLCTUbbsdmWH8aiKqxWHv3AFNHqmCh1eoVFELIch4,13037
58
+ sage/combinat/designs/designs_pyx.pxd,sha256=d78q7gQf58kZirLF1TXxNjLi50YYo-EIUM2e4kXS5C8,679
59
+ sage/combinat/designs/all.py,sha256=z1avRgBKp3Gu_OhxVMFYtxWoXCBOcFd_t5-C1JcoAkw,2015
60
+ sage/combinat/designs/bibd.py,sha256=fB_aPra3Cbr4uqef4vLN1sIKJ9yXn-teFGMOzrkRpiw,59071
61
+ sage/combinat/designs/latin_squares.py,sha256=R8tl7zoIGvbxrQdoRMoeW9eF5xeq0m41eZCNwg0i-7w,23159
62
+ sage/combinat/designs/evenly_distributed_sets.pyx,sha256=_ExpH2ImCLYhXG4aovPXKHGa8XMKYlILw-r5Iv1Yr5E,25548
63
+ sage/combinat/designs/gen_quadrangles_with_spread.pyx,sha256=oE049xlfXkX_ly-WpQZnPw2cNXYDueHeuRJ69bfTbkQ,10767
64
+ sage/combinat/designs/designs_pyx.pyx,sha256=_unJWxusmZVUZ5SPiTtgOCYZmhWTFqptLb3MOz37ND0,37170
65
+ sage/combinat/designs/incidence_structures.py,sha256=ki-yG_ebZenomRVE1zA-oQAKzGEAR0ObmaVFSEfHXFg,89645
66
+ sage/combinat/designs/orthogonal_arrays_find_recursive.pyx,sha256=NMqnHcUCSURto_AnwjkXuDc298lLF0m0b0uObekmG0g,34281
67
+ sage/combinat/designs/design_catalog.py,sha256=u9FpOxLuNuEcRxOU3C9P_bw-OGqQL0qgGsjUFFx7Icc,5095
68
+ sage/combinat/designs/evenly_distributed_sets.cpython-312-darwin.so,sha256=lEqe2ekbyiZw5ZTEu-MBJpLvglxIaaGZlYN25somSwM,205824
69
+ sage/combinat/designs/subhypergraph_search.cpython-312-darwin.so,sha256=y8J4bcEY0oMpHdeM5rF47l6n_pmhffOkQ3frwfLD34o,125224
70
+ sage/combinat/designs/covering_design.py,sha256=GhpSmZALYIwSjSx2oEOxxXhLemJCaKTrIGjZS0xj6AI,17297
71
+ sage/combinat/designs/difference_family.py,sha256=0fhKdWJVL0uErG5BwLfJKt2cDgF8gHIkudLtF6So1rI,155391
72
+ sage/combinat/designs/gen_quadrangles_with_spread.cpython-312-darwin.so,sha256=VD70T1jQ81BLhUhTcnHetEDKeB9jGhTrSDs9KCJv-FI,161360
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/hasse_cython.cpython-312-darwin.so,sha256=ITMLDj9S3rJr2Wv8nZDrcIxU2KqUXgoXD-E5yPEWkO8,150128
82
+ sage/combinat/posets/poset_examples.py,sha256=JVl_HRnMvkLKFUre02tVU9Qbu_ideGcfJsBfkLYkY1Y,79012
83
+ sage/combinat/posets/moebius_algebra.py,sha256=FZY0OqDJd_QBWGzZJpCRk3573wlJBBXU6Cl1TxJt89s,26399
84
+ sage/combinat/posets/lattices.py,sha256=UMfTOqp45FQ35sf-F6LciPvva1Tb6P0mtc0cHG3fqXc,186721
85
+ sage/combinat/posets/hochschild_lattice.py,sha256=wkrxQDkzGoAdhLU7YjiVlGHaoSXUxqwCDjmH-HE4uZQ,4667
86
+ sage/combinat/posets/incidence_algebras.py,sha256=v9QMrN1VW8T4vMfdrJpr4RULr0RlzCIPii0IaN0UVxU,25072
87
+ sage/combinat/posets/linear_extension_iterator.cpython-312-darwin.so,sha256=XFolicRnig_xteRlGMq-kkNoQImJsPL_dZGrzzyhmCE,146672
88
+ sage/combinat/posets/linear_extension_iterator.pyx,sha256=1DVxfIsMvtsPGjOi3SUjWtVKFKXQfnk_UXKtmsTpQl4,9272
89
+ sage/combinat/posets/elements.py,sha256=IgixRtTMTRKz3nGJGcYtBwucK22b3I5xy84ephRjpVE,7982
90
+ sage/combinat/posets/mobile.py,sha256=1Fzspx-afq66PO_5BTJoprp4GemROCPnZOacqZiJXI4,10558
91
+ sage/combinat/posets/linear_extensions.py,sha256=LWAWKnGaOf8JmlxOe6mJMyu1nxh9CJJr87PXqNBgrJU,41716
92
+ sage/combinat/posets/all.py,sha256=A-S_eIm6Io7aE5YjG_ETS9Fsam30I8xOIR56QG8hpMs,1438
93
+ sage/combinat/posets/hasse_diagram.py,sha256=u-A0HrvEuLCUhZwBcTWyrLpDpM03pkpjAqtIuYrxIP4,133205
94
+ sage/combinat/posets/hasse_cython.pyx,sha256=g8C4EGYMN0jl1xLhmeaMzbIIyvGujWT0W5UCT2Qje4g,5988
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/all__sagemath_graphs.py,sha256=hFccVjiRkLdUqyJcwgIkR5OUo1DvjVPZwsCZIWtgEXM,45
113
+ sage/groups/perm_gps/partn_ref/refinement_graphs.cpython-312-darwin.so,sha256=mlX8s3JmpxQxIt8ht4q-Kgr7VKiQT0aXsGBArRhDTT0,309424
114
+ sage/groups/perm_gps/partn_ref/refinement_graphs.pxd,sha256=6sU1BVnxoySV9GhDXZsUKBlAgAMBqc8Bp3FELHB3neU,1759
115
+ sage/graphs/graph_editor.py,sha256=_6wr59GPJfl0lylU_tMsqQbc1jH8E8GD6ZxQdVBxBYQ,2850
116
+ sage/graphs/genus.cpython-312-darwin.so,sha256=C6Y6hXw3SEY16-fD5OZto46ug5e3y3TrDkzaxYTm1yM,144288
117
+ sage/graphs/graph_generators_pyx.cpython-312-darwin.so,sha256=qnPMovR0WGrRVeaZ88cJ0UusqcWDXhI8U8r6nn_CAec,107224
118
+ sage/graphs/digraph_generators.py,sha256=jrsVSnxuslJnxYk67WmGr4H0NM4M8kJZv03VS2SmgW0,79755
119
+ sage/graphs/asteroidal_triples.pyx,sha256=kslBS2OY3d7F0k54vb4nvb1pKH4UfvXv0AssHf9U61Y,11269
120
+ sage/graphs/schnyder.py,sha256=OdTuBwHll5p50etHaa6cU_NvEKh7BOS7ILVZcBUZjCc,30683
121
+ sage/graphs/graph_latex.py,sha256=_zJtj4YXZ0wh8wgL2Nk9-6UqKwd8joEqjfWEusX81Jc,99136
122
+ sage/graphs/independent_sets.pxd,sha256=ozW1INPrNhfTHx9P0yQBW9m4C0VyNILAr2MixvI-Ao8,322
123
+ sage/graphs/comparability.cpython-312-darwin.so,sha256=VZh5EzT8bWtn6gN8ogcBn1fCkb_fMSJroZhq47y7G9U,259120
124
+ sage/graphs/matching_covered_graph.py,sha256=q6GuGdx8yQNA5uA0LclgD9dWO6RQwJiABIomLScWZeQ,144300
125
+ sage/graphs/trees.pxd,sha256=wyQiHIkw7Zf3CCJqf1hLxJsCHOg_4D2R8cDcTGPHe3E,377
126
+ sage/graphs/views.cpython-312-darwin.so,sha256=zP4qe-Xvhy_mjJ1sKh_eSQtdMcauG67YjGFHz3uBmcc,203920
127
+ sage/graphs/hyperbolicity.cpython-312-darwin.so,sha256=3kuWXtWb1_2bKIHEKXNuMuRSyJspGCLabEC2t7dMtO4,278128
128
+ sage/graphs/traversals.pxd,sha256=B17xUmzx5ar22san3Zcz6iX2borzlmLYHQWBzJ8cuXY,481
129
+ sage/graphs/trees.cpython-312-darwin.so,sha256=ruwoDTUth7qgqqg0YmQbH6deo81ZB5UNdjItriwi6bA,118080
130
+ sage/graphs/edge_connectivity.pyx,sha256=SBrTBJaeM8uLsF6d-_5frdbPtWanWvJSxiEO7k7H0b4,44701
131
+ sage/graphs/connectivity.cpython-312-darwin.so,sha256=Gkc1fUkjwvGa0CjoGx873oDXnHH5YNQt32qB6sEM7ZQ,783376
132
+ sage/graphs/convexity_properties.cpython-312-darwin.so,sha256=PXSXI1rR0XWVCI1PkurGoPxbzz5T7YhiyT_0WBnn848,207920
133
+ sage/graphs/generic_graph_pyx.pyx,sha256=i5gISutTP3P_Fc5LInP-fDJX_U1nFRocdXOt114lmIU,60287
134
+ sage/graphs/graph_coloring.cpython-312-darwin.so,sha256=zVttBpckTAp_UTTBYkzgESmtiuHYsYA5Lbl8noqeTvU,713672
135
+ sage/graphs/line_graph.pyx,sha256=p_qn8oH7NCwPlmDBD01HO24Gfhsbtfclzng-RJcRHqM,27749
136
+ sage/graphs/hyperbolicity.pyx,sha256=evfeaa76EibW-PTFm2QWr_zOrN5V9G0FaEPZ7xGf4YI,64542
137
+ sage/graphs/independent_sets.cpython-312-darwin.so,sha256=edUGyzCiRV8zHygvi4GB7Mcrno64bkKFrp21-yvfv5Q,145952
138
+ sage/graphs/graph.py,sha256=Q2GVcF9pUUuXcMLDUIL3eqdsRxDXtUXjXKHk1IT-IVY,381762
139
+ sage/graphs/convexity_properties.pyx,sha256=zHhpsRj6qi2oLxoUplnzDDaQL0nYYtot6q6GC1l-8Ls,31137
140
+ sage/graphs/distances_all_pairs.pxd,sha256=RMrpaxs-r98iY6BnCS2H18BFN85BNrYPk9Dipuvva0s,565
141
+ sage/graphs/path_enumeration.cpython-312-darwin.so,sha256=P27vbTiGy291OwQllApl8xCN6_MCpEfgo4mIT-xyqj0,439336
142
+ sage/graphs/graph_coloring.pyx,sha256=sMP53cvRB_mHdtKR44P-uI_kRWxmwXgejcc947yRZno,85604
143
+ sage/graphs/graph_input.py,sha256=r0n78xXCSG6awA0rZDfBPfFsPh4lpvnEBxCkE0WP5A4,28844
144
+ sage/graphs/isgci.py,sha256=6nOGMGYeD95W_IGzRznhkCMl4Ceh2sOsLlZ6QFFDYFU,34105
145
+ sage/graphs/graph_generators_pyx.pyx,sha256=-TP5O6mDg7clGrKcDLUzcFsLYuw8VGGhPvLV56I9wBA,3214
146
+ sage/graphs/all.py,sha256=x8SE1AFbrSgF8NtYDKAPR4Qj1rcawY5NCRN3zdNx76U,1500
147
+ sage/graphs/line_graph.cpython-312-darwin.so,sha256=YHOhC_O2YDpMFNwbpt2uI2eiHw8nS_qdB_Gmo5NF31s,239760
148
+ sage/graphs/views.pyx,sha256=VVDEBs9ydl_rbpm3737QkuAwWyeyuAEHMsV8sJJiIwU,27957
149
+ sage/graphs/centrality.cpython-312-darwin.so,sha256=eQh9F5tCjBNOvrAVO5W7iPLG6q7Vu8BsWhF7LU0IXZk,220384
150
+ sage/graphs/hypergraph_generators.py,sha256=0gFR6duplhJ9m6Ecn-APwNIuooR5vcBoQkBdj_hJcSA,13926
151
+ sage/graphs/connectivity.pyx,sha256=Ttl1tzPlXRHmHuoFKcWOmR_YcDvKanDDcoPCqEIAsAQ,183216
152
+ sage/graphs/matching.py,sha256=rLuE4t6nErNdDnx7vnMBK8YhZhmrT4N6o75KfKo9Ry0,62208
153
+ sage/graphs/connectivity.pxd,sha256=xbB3JNVdxZDUwuhSrPaioJujxcOOUzCM4nUZ0Cmild0,5378
154
+ sage/graphs/bipartite_graph.py,sha256=GsQhkJMclM0TCT8ifOaPTjweIwA4yX6rcD4yUoLgLXg,105820
155
+ sage/graphs/graph_plot_js.py,sha256=jhaO_KUhxeOCw1IsZGPeCobW5nfXXEcJqIHEWV9rt0U,12898
156
+ sage/graphs/strongly_regular_db.cpython-312-darwin.so,sha256=BvUsQuGAt4RireXMxRkiA7ShrYeMeRB3f0HPkO9qs2M,977832
157
+ sage/graphs/distances_all_pairs.cpython-312-darwin.so,sha256=GDvkoJqlfg2ETj4Oes5ssO2WlygjRLIiG5y7qDpqMf4,319216
158
+ sage/graphs/domination.py,sha256=BRTVApP6SeB-NVe3rcuJDfpSbg6jWRc4rWgTPgMUsVo,48674
159
+ sage/graphs/convexity_properties.pxd,sha256=5NS5R5LyBnwfiKEo6CNG-aspmA0HqkC0fvsmmr799xo,627
160
+ sage/graphs/traversals.cpython-312-darwin.so,sha256=EyBdZyQZ29CGsU6w5NYyaPRQ9y0Ze-s96yoftR22UKs,326000
161
+ sage/graphs/distances_all_pairs.pyx,sha256=CEbGv42frddFNp3xGOyC2M4Tnh2M8vLRuNMSYk3oyS4,105359
162
+ sage/graphs/spanning_tree.cpython-312-darwin.so,sha256=fIXFhkKNUav91Z02U-E9QatMB1hAcsfAbfepR6AbpSQ,352416
163
+ sage/graphs/generic_graph_pyx.pxd,sha256=aVwQbA8BGVHbwufAo6-EHEhyfCFNxRq7pPI_FtOJu3Y,825
164
+ sage/graphs/lovasz_theta.py,sha256=mEZIrYcmhJHNolsSfRVUnXl9FBkDdqbQ1Frg8qmqJjo,2151
165
+ sage/graphs/generic_graph_pyx.cpython-312-darwin.so,sha256=C9SK2B81HTn_dX8JQl-R6fQtRU6XtQyR8CgBLh_-43Y,321408
166
+ sage/graphs/tutte_polynomial.py,sha256=DNn4VjxZ4dogFM4WhWD1C3jLXl_FRSwxjXRbk23Ah2k,21854
167
+ sage/graphs/pq_trees.py,sha256=6z6pzjeApBLvjx4FTqxklFHjEcwoF9Z78LlvTpcv0G0,39418
168
+ sage/graphs/partial_cube.py,sha256=u4X-fZgUIcaX9QSIv_N8kbVUYRx3dH51LCmEfc2nYkg,16402
169
+ sage/graphs/weakly_chordal.cpython-312-darwin.so,sha256=nVSAMNoy9dx43ijyiGqRbW5HpEpflYAtejUQlsGDl-0,181936
170
+ sage/graphs/graph_plot.py,sha256=4a3j1oUY-TAfNGDJpqONvQKQEFoqDUUN56fJXym80AY,70634
171
+ sage/graphs/graph_list.py,sha256=z7EoLhCRkH5F7acA2r28DzDkLw08xODgOLXl8f6Rf80,14439
172
+ sage/graphs/print_graphs.py,sha256=pBg_hHJxWAcsEzqbqDG4ehZg8C1LreySAbqcoHBmE_A,4931
173
+ sage/graphs/digraph.py,sha256=Uj2hmkx-k27D2DyNAAQ-wmKirOIP-0Hyg_8g_CMFLIE,197705
174
+ sage/graphs/dot2tex_utils.py,sha256=lWUucZKdFsTltrGPeqwHhvbdScFEMltjtTU6C4p2x_E,3173
175
+ sage/graphs/traversals.pyx,sha256=UX2ttDY92aCJPXieOB-VD3dYLfR75gxjLmD1JLBO_z0,65959
176
+ sage/graphs/path_enumeration.pyx,sha256=WAQQiHIroIvpSfWdGvHjuC7tPdEiCX5DWxidHveiXUk,90408
177
+ sage/graphs/isoperimetric_inequalities.pyx,sha256=37Xx8CbEFdLANoztQ13JzxZXrf5L1uIjqUYtCyTDOyk,17019
178
+ sage/graphs/weakly_chordal.pyx,sha256=quFw1k-AAmJ3BJs7Wm0YSUZgZbPCMsEvgUZ8oqiFoc0,21563
179
+ sage/graphs/graph_database.py,sha256=TxWGmR7ueILurw77Xk3Uz54gsbjZ00H-_jhbDmNf3m8,51558
180
+ sage/graphs/trees.pyx,sha256=fxCGm1lmkjsaLSg4L0IbnA_gMzYIWhPwbU07_C8e5UA,8733
181
+ sage/graphs/centrality.pyx,sha256=jXYVW5ZFRXYkI_Esw8LaPsdVKLhTG4bUZBgUjzGrDGQ,37670
182
+ sage/graphs/spanning_tree.pyx,sha256=WbPx-yeaNy_UQOOL6UqdHrYvJPhv3J-1t7rWgCo_Rks,55241
183
+ sage/graphs/strongly_regular_db.pyx,sha256=LOmA2tLe7Amewsj0uZt8J9NTHOmtCmCeRdMLVFlQoaM,132917
184
+ sage/graphs/asteroidal_triples.cpython-312-darwin.so,sha256=Tlhz1ZVDH4GGPnfpuPc6cacu4_4piyuNQKa3iQEEnp0,124032
185
+ sage/graphs/independent_sets.pyx,sha256=AA4D-pjoMyguifXSDRCZJmwZqfTMIv6tVpxXiDo83vs,13082
186
+ sage/graphs/cographs.py,sha256=e_IBKmczjffdNkQzZmyliRgXS0j7n5wT_dE_pWj74iY,15184
187
+ sage/graphs/graph_generators.py,sha256=Z7-IqimRFQ_HFJepTs_F-f6noWZkBDCUtMcoDHmHfPg,134580
188
+ sage/graphs/genus.pyx,sha256=xzcRPWKAgtVIQfBOLJNXVm-22LPCBiYSyzmjNpE6U_w,21672
189
+ sage/graphs/generic_graph.py,sha256=4UuxEokBL5D201CsVaG4iz5gaB_XhUyzq_p6l75_JAE,1114294
190
+ sage/graphs/isoperimetric_inequalities.cpython-312-darwin.so,sha256=Db-0QiZS8NXFVAOhlE2q-ShBqI0P2Lk_AR_I3lXKF_U,145392
191
+ sage/graphs/orientations.py,sha256=4PBJOH_ybCyF2uqbknU3QtPdiCOMqbMvN-rboqBif_8,53303
192
+ sage/graphs/comparability.pyx,sha256=txNR4i4nVxETeRuITmZSnF41Bcu5Lc3-9p_Y14U5Ai4,32292
193
+ sage/graphs/edge_connectivity.cpython-312-darwin.so,sha256=UfpdBai-Wns6eS54r8v6efsLPmSPZvcYFILm-EKlcRw,200304
194
+ sage/graphs/generators/degree_sequence.py,sha256=oN9BFV3aC3g0Im_L9v1bx4aBzEf2qFRc8IHpxMVLkF8,8735
195
+ sage/graphs/generators/distance_regular.pyx,sha256=tfzVRJT3zdrO3yOHr4Q1eNrhmpNlRKCNJoVKgQ5KH9I,96165
196
+ sage/graphs/generators/smallgraphs.py,sha256=y441EzXwvSBnJ-qwp4lbZvlS19FfoC8tV4MO4H_HEpA,202063
197
+ sage/graphs/generators/families.py,sha256=9FS3o44XM-QNBHLDepRJPCyySPvdxzAFIm-zEqRIe1A,164812
198
+ sage/graphs/generators/all.py,sha256=hFccVjiRkLdUqyJcwgIkR5OUo1DvjVPZwsCZIWtgEXM,45
199
+ sage/graphs/generators/random.py,sha256=lDQxB_YZ6Gwo-_LrqXx4hXC1H2AsP_Tsa0Q8-p44A-8,92227
200
+ sage/graphs/generators/distance_regular.cpython-312-darwin.so,sha256=G_AFW4Jw159mwpgpMMZfnD9HSJASM-7r2Unm6JpVlx0,830936
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/bandwidth.cpython-312-darwin.so,sha256=NKCw7J0LN9Jt-q2GVAu6zQZx9hwkIt4I5nrFYWcDQHs,104256
208
+ sage/graphs/graph_decompositions/vertex_separation.pyx,sha256=nF-RwfUUZZ-JHi-iMj7D2ibAsrbmLQuEpGRXqN7_DTQ,74865
209
+ sage/graphs/graph_decompositions/modular_decomposition.cpython-312-darwin.so,sha256=HojITBA0bPNzvIcdAKnVfc2vEUg-Rt9I-ashn5m9FXc,492000
210
+ sage/graphs/graph_decompositions/fast_digraph.pyx,sha256=02nMqhb4MvzaJFRGSy4ZefAvhChZsMJBlCTaOtOS3Es,7388
211
+ sage/graphs/graph_decompositions/cutwidth.pyx,sha256=ah8ysfGRlDw3UTeG9uPcQuVAjs0SfaYSnRdJ3z-RvdA,28601
212
+ sage/graphs/graph_decompositions/tree_decomposition.pxd,sha256=dxfbHIMapSvsj67OLVBfLtvAYhWvDNSwmbmqmrvEYZg,555
213
+ sage/graphs/graph_decompositions/slice_decomposition.pyx,sha256=oBp4OVgykHatrhiSLgscsq5B5lUINmCierb3sWpO79w,40359
214
+ sage/graphs/graph_decompositions/all.py,sha256=hFccVjiRkLdUqyJcwgIkR5OUo1DvjVPZwsCZIWtgEXM,45
215
+ sage/graphs/graph_decompositions/bandwidth.pyx,sha256=9BvA6v6LheIIqwtkvbendaO_aux-ROfaMBcAM4aZFd0,15576
216
+ sage/graphs/graph_decompositions/modular_decomposition.pyx,sha256=EkuXojAhXF53MXTiat63_EWdglqfodFZQiZk5dHV7-E,51818
217
+ sage/graphs/graph_decompositions/modular_decomposition.pxd,sha256=SAqgLApPT4pa_e2XpZ7us9PhDV34y5cTZB7YzP_lbkI,1100
218
+ sage/graphs/graph_decompositions/fast_digraph.cpython-312-darwin.so,sha256=KWmrK-BbSYID5Cky-RbG1XV9NUObaA2n1SNireAcdWM,102128
219
+ sage/graphs/graph_decompositions/graph_products.pyx,sha256=HcTfcex9hrwlcTzBHWMGDonGEUDGGj8jkma0devn5wU,19014
220
+ sage/graphs/graph_decompositions/clique_separators.pyx,sha256=q2Ep-OTAN0u53tg4USepRiw9uOm61XRbsfMKAkbJouk,23690
221
+ sage/graphs/graph_decompositions/slice_decomposition.pxd,sha256=OawVDRv8wbwIP6rbSZHGZQUVF31TNw3fbIXbE2q9XyA,602
222
+ sage/graphs/graph_decompositions/clique_separators.cpython-312-darwin.so,sha256=Up0AAkbg-YXemZJK7ZD9rQTcThm2hIeaVdciyoaxlNw,242768
223
+ sage/graphs/graph_decompositions/tree_decomposition.pyx,sha256=IWrChlzZXjEKscgZcbRr4mhvODbAuAbZoHhSNxx-3Dw,73665
224
+ sage/graphs/graph_decompositions/tree_decomposition.cpython-312-darwin.so,sha256=yW6OvG8QMNA_TavhV3CgYXsbSft04C2IcPckl_ix9ww,508528
225
+ sage/graphs/graph_decompositions/cutwidth.cpython-312-darwin.so,sha256=yVEOfH7cWKR3GN6EVihKSWLnAZarOen_ZT-sxP9n5c4,206816
226
+ sage/graphs/graph_decompositions/vertex_separation.cpython-312-darwin.so,sha256=Jz-wD0dQ1dwK98cxyJtJSM_rKdjyFALAazX1whwATco,338384
227
+ sage/graphs/graph_decompositions/fast_digraph.pxd,sha256=vfxjVz_M8l9rkauaJpXkW1_ubTM3mqUdEjUwlqdD4PQ,343
228
+ sage/graphs/graph_decompositions/vertex_separation.pxd,sha256=kuVp6HcFIRCamGKOy_Z_Qlzb2W_GlrdBRL4b44jdLsw,200
229
+ sage/graphs/graph_decompositions/slice_decomposition.cpython-312-darwin.so,sha256=memDKpwEpRZeS_B3F3AKwV9UIFcE72xym2FpPr51tAU,291600
230
+ sage/graphs/graph_decompositions/graph_products.cpython-312-darwin.so,sha256=rZhvVaRmninPIM0fjYYciBIse1gMcqajj9sAu5ZuynE,208440
231
+ sage/graphs/base/static_dense_graph.cpython-312-darwin.so,sha256=jF4ohGDFk4NYnrLDIoFWJfyMInyn2ZtxNKQB0lG9BJQ,263248
232
+ sage/graphs/base/static_sparse_graph.pyx,sha256=79ckrFBDUnAxrn_VAXOHGtCPQnO3OD0KSczE7xas4ls,52381
233
+ sage/graphs/base/c_graph.cpython-312-darwin.so,sha256=zfx1ITxEvYY_352EjYDRwLb2hQI-xEyTyO9jFUE2khE,632256
234
+ sage/graphs/base/boost_graph.pxd,sha256=5Z4FgnxAaZYXOizWEfsxE1D4K2hJTcdhjXxUFJ9rhA0,3654
235
+ sage/graphs/base/sparse_graph.cpython-312-darwin.so,sha256=hqFYLLh5ghbu844RUWTHWJfbRlRKmx7sSeSYKiMNj4E,230448
236
+ sage/graphs/base/c_graph.pyx,sha256=-3-_WEwS5G_jr3gx3f44fSj5zp_JOfK3po-Nu7IVRa8,179658
237
+ sage/graphs/base/static_sparse_graph.cpython-312-darwin.so,sha256=suW3c8MeTMxmzJxzv-ny5r97Ui4J30kd6Zv5jtfHSYQ,233392
238
+ sage/graphs/base/static_sparse_backend.pyx,sha256=eKzp6rY9lZD9dX26QwRFk1ojyLTNPywSdPR6tKbdN4o,55396
239
+ sage/graphs/base/boost_graph.cpython-312-darwin.so,sha256=uUA-OLuFNa-GsnAJZKX0l7_PwPk5pWj5bRc5_3rsiSA,853360
240
+ sage/graphs/base/sparse_graph.pxd,sha256=O0oPH_Z1-fsxPK-mKMnNq-OL5cE0GcDILqDj-ajytlk,3485
241
+ sage/graphs/base/dense_graph.pyx,sha256=I68QISSmnBJlaFAX59ByG8ght9rxHYtOLMeI7IvjUJ4,25188
242
+ sage/graphs/base/graph_backends.pxd,sha256=DNjOnDRc2RPV-NtCHuoliKpNfJHC3aK7l0RifUR7DSY,150
243
+ sage/graphs/base/static_dense_graph.pyx,sha256=XyiD925fEEu1z4qu-Mp490Z8Vme_ii_SLRnSAdiLu48,37439
244
+ sage/graphs/base/all.py,sha256=hFccVjiRkLdUqyJcwgIkR5OUo1DvjVPZwsCZIWtgEXM,45
245
+ sage/graphs/base/static_dense_graph.pxd,sha256=1jNghzZMttKdtdD4U2bSrqW0V5LUgoZl9xLIPGkCuAs,238
246
+ sage/graphs/base/overview.py,sha256=WXk4WVm5e6XiCkWCSkHAdMV42DLxVMFnK9k74bbItkk,3186
247
+ sage/graphs/base/dense_graph.pxd,sha256=fZLGgFg8jy8zIWlhlB18ew5Z8ogZN91NsHPmUkLsqms,1211
248
+ sage/graphs/base/graph_backends.pyx,sha256=vl_Cs6xcJJSDlHEfSO55bUQMSziLY3WYnsOza3oK13o,24526
249
+ sage/graphs/base/static_sparse_backend.pxd,sha256=DbBBsONS0Utp1szKGQaeTpoqiNC23XDaL9tnMrDAxvI,903
250
+ sage/graphs/base/sparse_graph.pyx,sha256=dNMlc3m2Vl7fXCz5c7a-rse4boVsMSl3AevHmF0AIo0,56300
251
+ sage/graphs/base/static_sparse_backend.cpython-312-darwin.so,sha256=dVcQpyvFiwg5BhNVPEm1nBTfcUrCxpcDGkLzQWWq3vo,323104
252
+ sage/graphs/base/dense_graph.cpython-312-darwin.so,sha256=V3DI4q929j6hXieDgfvTkoiM_-Qdp72mtn7IeKTtv-0,188768
253
+ sage/graphs/base/c_graph.pxd,sha256=pUsZ48m4XXx4fq8fRWeeaFkM0gzX0r63Kkw7L0IJdfk,4281
254
+ sage/graphs/base/boost_graph.pyx,sha256=mWfPc01Gtyy3YDQ93CcOWZMhsUXN5q2BiyKt4wls-c8,111074
255
+ sage/graphs/base/static_sparse_graph.pxd,sha256=YYCH7F6h1OteiFLfleAb57CCN-gx42n3W_9fzh8avkA,1500
256
+ sage/graphs/base/graph_backends.cpython-312-darwin.so,sha256=aOq5Smfy3FbbwMRlxmXz41Tp4kOYs7R91FANgb4L0RQ,163168
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