passagemath-graphs 10.5.47__cp313-cp313-macosx_14_0_arm64.whl → 10.6.1__cp313-cp313-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-313-darwin.so +0 -0
  12. sage/combinat/designs/designs_pyx.pyx +2 -2
  13. sage/combinat/designs/evenly_distributed_sets.cpython-313-darwin.so +0 -0
  14. sage/combinat/designs/evenly_distributed_sets.pyx +4 -4
  15. sage/combinat/designs/gen_quadrangles_with_spread.cpython-313-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-313-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-313-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-313-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-313-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-313-darwin.so +0 -0
  43. sage/graphs/asteroidal_triples.pyx +24 -3
  44. sage/graphs/base/boost_graph.cpython-313-darwin.so +0 -0
  45. sage/graphs/base/boost_graph.pxd +3 -3
  46. sage/graphs/base/c_graph.cpython-313-darwin.so +0 -0
  47. sage/graphs/base/c_graph.pyx +1 -1
  48. sage/graphs/base/dense_graph.cpython-313-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-313-darwin.so +0 -0
  52. sage/graphs/base/sparse_graph.cpython-313-darwin.so +0 -0
  53. sage/graphs/base/static_dense_graph.cpython-313-darwin.so +0 -0
  54. sage/graphs/base/static_sparse_backend.cpython-313-darwin.so +0 -0
  55. sage/graphs/base/static_sparse_backend.pyx +8 -5
  56. sage/graphs/base/static_sparse_graph.cpython-313-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-313-darwin.so +0 -0
  60. sage/graphs/centrality.pyx +82 -9
  61. sage/graphs/cographs.py +1 -1
  62. sage/graphs/comparability.cpython-313-darwin.so +0 -0
  63. sage/graphs/comparability.pyx +64 -26
  64. sage/graphs/connectivity.cpython-313-darwin.so +0 -0
  65. sage/graphs/convexity_properties.cpython-313-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-313-darwin.so +0 -0
  70. sage/graphs/dot2tex_utils.py +1 -1
  71. sage/graphs/edge_connectivity.cpython-313-darwin.so +0 -0
  72. sage/graphs/generators/basic.py +1 -1
  73. sage/graphs/generators/distance_regular.cpython-313-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-313-darwin.so +0 -0
  80. sage/graphs/generic_graph_pyx.pyx +58 -11
  81. sage/graphs/genus.cpython-313-darwin.so +0 -0
  82. sage/graphs/genus.pyx +3 -4
  83. sage/graphs/graph.py +291 -8
  84. sage/graphs/graph_coloring.cpython-313-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-313-darwin.so +0 -0
  88. sage/graphs/graph_decompositions/clique_separators.cpython-313-darwin.so +0 -0
  89. sage/graphs/graph_decompositions/clique_separators.pyx +24 -3
  90. sage/graphs/graph_decompositions/cutwidth.cpython-313-darwin.so +0 -0
  91. sage/graphs/graph_decompositions/fast_digraph.cpython-313-darwin.so +0 -0
  92. sage/graphs/graph_decompositions/fast_digraph.pyx +1 -1
  93. sage/graphs/graph_decompositions/graph_products.cpython-313-darwin.so +0 -0
  94. sage/graphs/graph_decompositions/graph_products.pyx +67 -21
  95. sage/graphs/graph_decompositions/modular_decomposition.cpython-313-darwin.so +0 -0
  96. sage/graphs/graph_decompositions/slice_decomposition.cpython-313-darwin.so +0 -0
  97. sage/graphs/graph_decompositions/slice_decomposition.pyx +34 -8
  98. sage/graphs/graph_decompositions/tree_decomposition.cpython-313-darwin.so +0 -0
  99. sage/graphs/graph_decompositions/vertex_separation.cpython-313-darwin.so +0 -0
  100. sage/graphs/graph_generators.py +45 -32
  101. sage/graphs/graph_generators_pyx.cpython-313-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-313-darwin.so +0 -0
  107. sage/graphs/hyperbolicity.pyx +5 -3
  108. sage/graphs/independent_sets.cpython-313-darwin.so +0 -0
  109. sage/graphs/isoperimetric_inequalities.cpython-313-darwin.so +0 -0
  110. sage/graphs/isoperimetric_inequalities.pyx +42 -6
  111. sage/graphs/line_graph.cpython-313-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-313-darwin.so +0 -0
  116. sage/graphs/path_enumeration.pyx +2 -2
  117. sage/graphs/spanning_tree.cpython-313-darwin.so +0 -0
  118. sage/graphs/strongly_regular_db.cpython-313-darwin.so +0 -0
  119. sage/graphs/strongly_regular_db.pyx +34 -34
  120. sage/graphs/traversals.cpython-313-darwin.so +0 -0
  121. sage/graphs/traversals.pyx +13 -12
  122. sage/graphs/trees.cpython-313-darwin.so +0 -0
  123. sage/graphs/tutte_polynomial.py +1 -1
  124. sage/graphs/views.cpython-313-darwin.so +0 -0
  125. sage/graphs/views.pyx +1 -1
  126. sage/graphs/weakly_chordal.cpython-313-darwin.so +0 -0
  127. sage/graphs/weakly_chordal.pyx +50 -8
  128. sage/groups/perm_gps/partn_ref/refinement_graphs.cpython-313-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=ZQJAUvKl3_G657Vy_VrVH7Krx2Keg1PVu64bdERsotU,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/ext_rep.py,sha256=4t0xjnVqEyZUQn9L4JxvSt2wlhHJoY3Xz6uAP3L6_7g,34884
50
+ sage/combinat/designs/MOLS_handbook_data.py,sha256=SOjglkjrMNtbttoKD5werH6IXSUMwt1Zh_cOLOPSwTU,42437
51
+ sage/combinat/designs/designs_pyx.cpython-313-darwin.so,sha256=AkvEMzjbh-tLRtBt3N5bh52tFl27-OBWCP8TBm0BxAk,261600
52
+ sage/combinat/designs/subhypergraph_search.pyx,sha256=EfLrVGZNDSiVgeGNohlO09f0wdqPh6XwQHCrHNgqmng,18146
53
+ sage/combinat/designs/block_design.py,sha256=PHZG5Q9egUb7PwVnX2MQq6UPATxZPp5zq_VpJzWLAxU,38165
54
+ sage/combinat/designs/database.py,sha256=0sfODA8sYjemLejPQNZnQqj_eIgyPuLyTsNWw495w4Q,242955
55
+ sage/combinat/designs/orthogonal_arrays_build_recursive.py,sha256=Ley_eOHwF1sOk9MukJDOM8KlPLT-JVdA7hqPz42Z_YU,70698
56
+ sage/combinat/designs/group_divisible_designs.py,sha256=U8YLCTUbbsdmWH8aiKqxWHv3AFNHqmCh1eoVFELIch4,13037
57
+ sage/combinat/designs/orthogonal_arrays_find_recursive.cpython-313-darwin.so,sha256=uMx0oV9OcYQxCGRrKQo7_dILK6BH9dBY64_nFhr4CmE,210352
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/subhypergraph_search.cpython-313-darwin.so,sha256=55IcNeXyqJerEIpI5tbW_gJ4rwWSOx56wsr99fD9zm4,124968
65
+ sage/combinat/designs/evenly_distributed_sets.cpython-313-darwin.so,sha256=lWMLz0CkWW-Js1cm8S2Z17Qk8KVB9y8L_b0F9wE0198,188880
66
+ sage/combinat/designs/designs_pyx.pyx,sha256=_unJWxusmZVUZ5SPiTtgOCYZmhWTFqptLb3MOz37ND0,37170
67
+ sage/combinat/designs/incidence_structures.py,sha256=ki-yG_ebZenomRVE1zA-oQAKzGEAR0ObmaVFSEfHXFg,89645
68
+ sage/combinat/designs/gen_quadrangles_with_spread.cpython-313-darwin.so,sha256=QCCZMpP5NuIEgF61hol6e72CpeAV04KPOHI2tTY_EL4,144384
69
+ sage/combinat/designs/orthogonal_arrays_find_recursive.pyx,sha256=NMqnHcUCSURto_AnwjkXuDc298lLF0m0b0uObekmG0g,34281
70
+ sage/combinat/designs/design_catalog.py,sha256=u9FpOxLuNuEcRxOU3C9P_bw-OGqQL0qgGsjUFFx7Icc,5095
71
+ sage/combinat/designs/covering_design.py,sha256=GhpSmZALYIwSjSx2oEOxxXhLemJCaKTrIGjZS0xj6AI,17297
72
+ sage/combinat/designs/difference_family.py,sha256=0fhKdWJVL0uErG5BwLfJKt2cDgF8gHIkudLtF6So1rI,155391
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/linear_extension_iterator.cpython-313-darwin.so,sha256=QDXTVpBszal-F447m7qLL5bD5IaZfx6E1Ax_jgdhDME,146336
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/hasse_cython.cpython-313-darwin.so,sha256=InO0FmINOCg3hNAODASiGH4KRVEY8SmGlrfo_7pqGOY,133184
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-313-darwin.so,sha256=YzgmpA-IAiXDu8e8ymAz6t_lr0dkNDMjCO8N7bRL21M,309056
114
+ sage/groups/perm_gps/partn_ref/refinement_graphs.pxd,sha256=6sU1BVnxoySV9GhDXZsUKBlAgAMBqc8Bp3FELHB3neU,1759
115
+ sage/graphs/connectivity.cpython-313-darwin.so,sha256=Rpb4pFvebmoJi-H0fNHCJ7GaoMsrHXoGTj5oNA4qH3E,782720
116
+ sage/graphs/graph_coloring.cpython-313-darwin.so,sha256=qDObFVIkqotE6msHl_uFWaA1jsCTdjy3KQw1ZeIVnDg,713192
117
+ sage/graphs/convexity_properties.cpython-313-darwin.so,sha256=YDydzjKGIQMv7IceZng9IWvMh_b1Vm1zhBjNppafjNY,207584
118
+ sage/graphs/graph_editor.py,sha256=_6wr59GPJfl0lylU_tMsqQbc1jH8E8GD6ZxQdVBxBYQ,2850
119
+ sage/graphs/independent_sets.cpython-313-darwin.so,sha256=NqG7stwHlG9WvL6f5K6movSfBrEw261t76_mJ0jRG4Y,145456
120
+ sage/graphs/digraph_generators.py,sha256=jrsVSnxuslJnxYk67WmGr4H0NM4M8kJZv03VS2SmgW0,79755
121
+ sage/graphs/asteroidal_triples.pyx,sha256=kslBS2OY3d7F0k54vb4nvb1pKH4UfvXv0AssHf9U61Y,11269
122
+ sage/graphs/schnyder.py,sha256=OdTuBwHll5p50etHaa6cU_NvEKh7BOS7ILVZcBUZjCc,30683
123
+ sage/graphs/graph_latex.py,sha256=_zJtj4YXZ0wh8wgL2Nk9-6UqKwd8joEqjfWEusX81Jc,99136
124
+ sage/graphs/independent_sets.pxd,sha256=ozW1INPrNhfTHx9P0yQBW9m4C0VyNILAr2MixvI-Ao8,322
125
+ sage/graphs/path_enumeration.cpython-313-darwin.so,sha256=jdHakz84ko3D1FyiCuA-GarCZh1X8GCpC1JRAgaYsgo,438920
126
+ sage/graphs/matching_covered_graph.py,sha256=q6GuGdx8yQNA5uA0LclgD9dWO6RQwJiABIomLScWZeQ,144300
127
+ sage/graphs/trees.pxd,sha256=wyQiHIkw7Zf3CCJqf1hLxJsCHOg_4D2R8cDcTGPHe3E,377
128
+ sage/graphs/traversals.pxd,sha256=B17xUmzx5ar22san3Zcz6iX2borzlmLYHQWBzJ8cuXY,481
129
+ sage/graphs/centrality.cpython-313-darwin.so,sha256=8qiiKfCxFIQoqfQ2TkN_PmMkvFkK-IB23wUNqbZyZ9A,220016
130
+ sage/graphs/line_graph.cpython-313-darwin.so,sha256=mL3oqbxVimRHVTASU7tsmouNIRaii5E4JP0ZsiuH4RQ,239408
131
+ sage/graphs/edge_connectivity.pyx,sha256=SBrTBJaeM8uLsF6d-_5frdbPtWanWvJSxiEO7k7H0b4,44701
132
+ sage/graphs/genus.cpython-313-darwin.so,sha256=Egux95iP2b9WO2DvJSuZVfdx8wKmje8DQURqpeqNnnc,143936
133
+ sage/graphs/generic_graph_pyx.pyx,sha256=i5gISutTP3P_Fc5LInP-fDJX_U1nFRocdXOt114lmIU,60287
134
+ sage/graphs/line_graph.pyx,sha256=p_qn8oH7NCwPlmDBD01HO24Gfhsbtfclzng-RJcRHqM,27749
135
+ sage/graphs/hyperbolicity.pyx,sha256=evfeaa76EibW-PTFm2QWr_zOrN5V9G0FaEPZ7xGf4YI,64542
136
+ sage/graphs/graph_generators_pyx.cpython-313-darwin.so,sha256=86ILsiJqnEOYk4vUKfNbeC4nnUjGVJGvmIjTt6G2JUk,106888
137
+ sage/graphs/graph.py,sha256=Q2GVcF9pUUuXcMLDUIL3eqdsRxDXtUXjXKHk1IT-IVY,381762
138
+ sage/graphs/convexity_properties.pyx,sha256=zHhpsRj6qi2oLxoUplnzDDaQL0nYYtot6q6GC1l-8Ls,31137
139
+ sage/graphs/distances_all_pairs.pxd,sha256=RMrpaxs-r98iY6BnCS2H18BFN85BNrYPk9Dipuvva0s,565
140
+ sage/graphs/comparability.cpython-313-darwin.so,sha256=vK-wQjXBWYBZ86DPgMmoIDh6YIr0cZ3iXdRRUFoKaSs,258672
141
+ sage/graphs/views.cpython-313-darwin.so,sha256=DnCfNp62HA7nqNPO3n9hwXRA4pU_-udb-iBMcousgjk,203584
142
+ sage/graphs/graph_coloring.pyx,sha256=sMP53cvRB_mHdtKR44P-uI_kRWxmwXgejcc947yRZno,85604
143
+ sage/graphs/graph_input.py,sha256=r0n78xXCSG6awA0rZDfBPfFsPh4lpvnEBxCkE0WP5A4,28844
144
+ sage/graphs/hyperbolicity.cpython-313-darwin.so,sha256=eCUdImDFQaWVirVI7XA-wA8dryeuvREpbaX_SFB3g3c,277728
145
+ sage/graphs/isgci.py,sha256=6nOGMGYeD95W_IGzRznhkCMl4Ceh2sOsLlZ6QFFDYFU,34105
146
+ sage/graphs/graph_generators_pyx.pyx,sha256=-TP5O6mDg7clGrKcDLUzcFsLYuw8VGGhPvLV56I9wBA,3214
147
+ sage/graphs/all.py,sha256=x8SE1AFbrSgF8NtYDKAPR4Qj1rcawY5NCRN3zdNx76U,1500
148
+ sage/graphs/trees.cpython-313-darwin.so,sha256=ZpqEpHh0dI3jnOw-4z0QL8KyBBknp-WEhq96oyk0-6k,101168
149
+ sage/graphs/views.pyx,sha256=VVDEBs9ydl_rbpm3737QkuAwWyeyuAEHMsV8sJJiIwU,27957
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/weakly_chordal.cpython-313-darwin.so,sha256=fCgyN1QRN5S_6YGdvJIK4w6CxXTe9xuun1rcO24D8Xw,165072
155
+ sage/graphs/bipartite_graph.py,sha256=GsQhkJMclM0TCT8ifOaPTjweIwA4yX6rcD4yUoLgLXg,105820
156
+ sage/graphs/graph_plot_js.py,sha256=jhaO_KUhxeOCw1IsZGPeCobW5nfXXEcJqIHEWV9rt0U,12898
157
+ sage/graphs/domination.py,sha256=BRTVApP6SeB-NVe3rcuJDfpSbg6jWRc4rWgTPgMUsVo,48674
158
+ sage/graphs/convexity_properties.pxd,sha256=5NS5R5LyBnwfiKEo6CNG-aspmA0HqkC0fvsmmr799xo,627
159
+ sage/graphs/asteroidal_triples.cpython-313-darwin.so,sha256=fAeceeM_jEi4TrgKmSiDKZrsUOmjjrRcIblMDgQHeUo,123504
160
+ sage/graphs/distances_all_pairs.pyx,sha256=CEbGv42frddFNp3xGOyC2M4Tnh2M8vLRuNMSYk3oyS4,105359
161
+ sage/graphs/isoperimetric_inequalities.cpython-313-darwin.so,sha256=wjNnOeyqLB9DvulbnA9rtY-_XzRYY6UCUSwvnXXwdBI,144864
162
+ sage/graphs/generic_graph_pyx.pxd,sha256=aVwQbA8BGVHbwufAo6-EHEhyfCFNxRq7pPI_FtOJu3Y,825
163
+ sage/graphs/edge_connectivity.cpython-313-darwin.so,sha256=mEr5itXPaiIPZoErtfBTolEDoTpiTkKQ6-NkOhnv8N8,199872
164
+ sage/graphs/lovasz_theta.py,sha256=mEZIrYcmhJHNolsSfRVUnXl9FBkDdqbQ1Frg8qmqJjo,2151
165
+ sage/graphs/tutte_polynomial.py,sha256=DNn4VjxZ4dogFM4WhWD1C3jLXl_FRSwxjXRbk23Ah2k,21854
166
+ sage/graphs/pq_trees.py,sha256=6z6pzjeApBLvjx4FTqxklFHjEcwoF9Z78LlvTpcv0G0,39418
167
+ sage/graphs/partial_cube.py,sha256=u4X-fZgUIcaX9QSIv_N8kbVUYRx3dH51LCmEfc2nYkg,16402
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/distances_all_pairs.cpython-313-darwin.so,sha256=PzUCrcEqzak7LkH8sanysIPWzNTb8m6O0DnXaPX_L0M,318800
175
+ sage/graphs/path_enumeration.pyx,sha256=WAQQiHIroIvpSfWdGvHjuC7tPdEiCX5DWxidHveiXUk,90408
176
+ sage/graphs/isoperimetric_inequalities.pyx,sha256=37Xx8CbEFdLANoztQ13JzxZXrf5L1uIjqUYtCyTDOyk,17019
177
+ sage/graphs/strongly_regular_db.cpython-313-darwin.so,sha256=_EAMahLEMQRRwS9SomqmkRV5cwoJZyviVfzygSIl8zQ,976824
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/traversals.cpython-313-darwin.so,sha256=03vQ_t_Swe725F0ipx_TE2FSXQfwDTYCRtdtr7FXOYE,325600
183
+ sage/graphs/spanning_tree.pyx,sha256=WbPx-yeaNy_UQOOL6UqdHrYvJPhv3J-1t7rWgCo_Rks,55241
184
+ sage/graphs/strongly_regular_db.pyx,sha256=LOmA2tLe7Amewsj0uZt8J9NTHOmtCmCeRdMLVFlQoaM,132917
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/spanning_tree.cpython-313-darwin.so,sha256=WDamf7ukTkCKes-D9nUAyYP2mELhv5-htrqHXkcnQ1M,335488
191
+ sage/graphs/orientations.py,sha256=4PBJOH_ybCyF2uqbknU3QtPdiCOMqbMvN-rboqBif_8,53303
192
+ sage/graphs/comparability.pyx,sha256=txNR4i4nVxETeRuITmZSnF41Bcu5Lc3-9p_Y14U5Ai4,32292
193
+ sage/graphs/generic_graph_pyx.cpython-313-darwin.so,sha256=2dAiYztIbgY6ub9BwJ9g2KS9Kr0dYxcALVmDJmCbqKU,320992
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/chessboard.py,sha256=AYh9NIWZcueME7xiSL3MUdEa9O8O_NTDXh01cHfP8Js,20682
201
+ sage/graphs/generators/basic.py,sha256=0KtJ29r3lQVXVENR2ceX9SZIQOkM-8yNwhWdrTHG1dM,61442
202
+ sage/graphs/generators/distance_regular.cpython-313-darwin.so,sha256=GYmNiZ9ohokjGGkT1RClidHq43wJXWPn2IX6CJL68xk,830280
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/vertex_separation.pyx,sha256=nF-RwfUUZZ-JHi-iMj7D2ibAsrbmLQuEpGRXqN7_DTQ,74865
208
+ sage/graphs/graph_decompositions/fast_digraph.pyx,sha256=02nMqhb4MvzaJFRGSy4ZefAvhChZsMJBlCTaOtOS3Es,7388
209
+ sage/graphs/graph_decompositions/cutwidth.pyx,sha256=ah8ysfGRlDw3UTeG9uPcQuVAjs0SfaYSnRdJ3z-RvdA,28601
210
+ sage/graphs/graph_decompositions/tree_decomposition.pxd,sha256=dxfbHIMapSvsj67OLVBfLtvAYhWvDNSwmbmqmrvEYZg,555
211
+ sage/graphs/graph_decompositions/slice_decomposition.pyx,sha256=oBp4OVgykHatrhiSLgscsq5B5lUINmCierb3sWpO79w,40359
212
+ sage/graphs/graph_decompositions/bandwidth.cpython-313-darwin.so,sha256=MYwEYNaEi1pgxIrJEJA4sXahdUDJR0xzW0khAAc7LQQ,103824
213
+ sage/graphs/graph_decompositions/modular_decomposition.cpython-313-darwin.so,sha256=jMSefqqORow80nlixRtvfP2nkI32KXvS5_knixNi7-4,491168
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/tree_decomposition.cpython-313-darwin.so,sha256=VJ-hZ1N77tSfiiZEFldNuxMjeELxPJB-txqlcS19w-Q,507872
219
+ sage/graphs/graph_decompositions/cutwidth.cpython-313-darwin.so,sha256=ZCRP-aILuRDgcxFxUGON1283gyM3al_NHY9XldfIabY,206176
220
+ sage/graphs/graph_decompositions/vertex_separation.cpython-313-darwin.so,sha256=6gcF1V8p57RpOzUHsxiE3UmCcfZAKxOT2ZdnV-4JHAs,321520
221
+ sage/graphs/graph_decompositions/graph_products.pyx,sha256=HcTfcex9hrwlcTzBHWMGDonGEUDGGj8jkma0devn5wU,19014
222
+ sage/graphs/graph_decompositions/clique_separators.pyx,sha256=q2Ep-OTAN0u53tg4USepRiw9uOm61XRbsfMKAkbJouk,23690
223
+ sage/graphs/graph_decompositions/slice_decomposition.cpython-313-darwin.so,sha256=OwjpXcmPTMmmJsZv35MdKJ8stcbYa01Wr8gLgpciDrY,291248
224
+ sage/graphs/graph_decompositions/slice_decomposition.pxd,sha256=OawVDRv8wbwIP6rbSZHGZQUVF31TNw3fbIXbE2q9XyA,602
225
+ sage/graphs/graph_decompositions/graph_products.cpython-313-darwin.so,sha256=alhq1T6u4MMmIKH0MnMHKl_RwaxHSVlLd_yXP4mSWs8,207752
226
+ sage/graphs/graph_decompositions/tree_decomposition.pyx,sha256=IWrChlzZXjEKscgZcbRr4mhvODbAuAbZoHhSNxx-3Dw,73665
227
+ sage/graphs/graph_decompositions/fast_digraph.cpython-313-darwin.so,sha256=_zSJrk6QqMqv8vwcqxRptpermCUg_GF8831C1vXaNH8,101744
228
+ sage/graphs/graph_decompositions/fast_digraph.pxd,sha256=vfxjVz_M8l9rkauaJpXkW1_ubTM3mqUdEjUwlqdD4PQ,343
229
+ sage/graphs/graph_decompositions/vertex_separation.pxd,sha256=kuVp6HcFIRCamGKOy_Z_Qlzb2W_GlrdBRL4b44jdLsw,200
230
+ sage/graphs/graph_decompositions/clique_separators.cpython-313-darwin.so,sha256=QiyPPhqlv9CTs-HbfLKB90Njpaifnja6rMAbC2fDs2M,242448
231
+ sage/graphs/base/static_sparse_graph.pyx,sha256=79ckrFBDUnAxrn_VAXOHGtCPQnO3OD0KSczE7xas4ls,52381
232
+ sage/graphs/base/static_sparse_graph.cpython-313-darwin.so,sha256=eGyMFqrTNNF2nJElze6Qm0W6FFvwVrfF-Wp6FUbKZ8U,232864
233
+ sage/graphs/base/boost_graph.cpython-313-darwin.so,sha256=YZMlhbbqWIjyWyxK7GDhPRAET6_RTEB_BEnaHV3jRhY,852656
234
+ sage/graphs/base/boost_graph.pxd,sha256=5Z4FgnxAaZYXOizWEfsxE1D4K2hJTcdhjXxUFJ9rhA0,3654
235
+ sage/graphs/base/c_graph.pyx,sha256=-3-_WEwS5G_jr3gx3f44fSj5zp_JOfK3po-Nu7IVRa8,179658
236
+ sage/graphs/base/static_dense_graph.cpython-313-darwin.so,sha256=-77HHkPx_9d1rFMawfmvfnRS_aLdswxwVExTH5DwW9g,262912
237
+ sage/graphs/base/static_sparse_backend.pyx,sha256=eKzp6rY9lZD9dX26QwRFk1ojyLTNPywSdPR6tKbdN4o,55396
238
+ sage/graphs/base/sparse_graph.pxd,sha256=O0oPH_Z1-fsxPK-mKMnNq-OL5cE0GcDILqDj-ajytlk,3485
239
+ sage/graphs/base/dense_graph.pyx,sha256=I68QISSmnBJlaFAX59ByG8ght9rxHYtOLMeI7IvjUJ4,25188
240
+ sage/graphs/base/graph_backends.pxd,sha256=DNjOnDRc2RPV-NtCHuoliKpNfJHC3aK7l0RifUR7DSY,150
241
+ sage/graphs/base/c_graph.cpython-313-darwin.so,sha256=VgskC1fCX3-4SA8IgL83j-niHEK7gbQOCQBrnp7qlAw,631840
242
+ sage/graphs/base/static_dense_graph.pyx,sha256=XyiD925fEEu1z4qu-Mp490Z8Vme_ii_SLRnSAdiLu48,37439
243
+ sage/graphs/base/sparse_graph.cpython-313-darwin.so,sha256=bZUvwx-OwF_Ic5Xry1m0nKlUbtYtqjCrQ8Le3FGWbqE,230528
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/graph_backends.cpython-313-darwin.so,sha256=TnAAA-cUtT_a0ClE7J91GoR7z6Jl1mfGzTU42qBkodA,162816
252
+ sage/graphs/base/c_graph.pxd,sha256=pUsZ48m4XXx4fq8fRWeeaFkM0gzX0r63Kkw7L0IJdfk,4281
253
+ sage/graphs/base/boost_graph.pyx,sha256=mWfPc01Gtyy3YDQ93CcOWZMhsUXN5q2BiyKt4wls-c8,111074
254
+ sage/graphs/base/static_sparse_graph.pxd,sha256=YYCH7F6h1OteiFLfleAb57CCN-gx42n3W_9fzh8avkA,1500
255
+ sage/graphs/base/static_sparse_backend.cpython-313-darwin.so,sha256=Dapv9qjR1S6FJVloRkxigXuz_L0JYEKS1EFLZf7LMGk,322752
256
+ sage/graphs/base/dense_graph.cpython-313-darwin.so,sha256=kVcbx435BKLc6bBiZr9gciRfH_17kJATDe0w1AD1UF8,188480
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