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.
- {passagemath_graphs-10.5.47.dist-info → passagemath_graphs-10.6.1.dist-info}/METADATA +27 -17
- passagemath_graphs-10.6.1.dist-info/METADATA.bak +304 -0
- passagemath_graphs-10.6.1.dist-info/RECORD +263 -0
- sage/all__sagemath_graphs.py +3 -2
- sage/combinat/abstract_tree.py +188 -17
- sage/combinat/cluster_algebra_quiver/interact.py +1 -2
- sage/combinat/cluster_algebra_quiver/mutation_type.py +518 -519
- sage/combinat/cluster_algebra_quiver/quiver.py +233 -205
- sage/combinat/designs/covering_design.py +2 -6
- sage/combinat/designs/database.py +11 -10
- sage/combinat/designs/designs_pyx.cpython-311-darwin.so +0 -0
- sage/combinat/designs/designs_pyx.pyx +2 -2
- sage/combinat/designs/evenly_distributed_sets.cpython-311-darwin.so +0 -0
- sage/combinat/designs/evenly_distributed_sets.pyx +4 -4
- sage/combinat/designs/gen_quadrangles_with_spread.cpython-311-darwin.so +0 -0
- sage/combinat/designs/incidence_structures.py +2 -2
- sage/combinat/designs/latin_squares.py +53 -20
- sage/combinat/designs/orthogonal_arrays.py +2 -1
- sage/combinat/designs/orthogonal_arrays_find_recursive.cpython-311-darwin.so +0 -0
- sage/combinat/designs/orthogonal_arrays_find_recursive.pyx +22 -21
- sage/combinat/designs/resolvable_bibd.py +191 -157
- sage/combinat/designs/subhypergraph_search.cpython-311-darwin.so +0 -0
- sage/combinat/designs/subhypergraph_search.pyx +4 -4
- sage/combinat/designs/twographs.py +2 -2
- sage/combinat/finite_state_machine.py +6 -6
- sage/combinat/nu_tamari_lattice.py +1 -1
- sage/combinat/posets/bubble_shuffle.py +247 -0
- sage/combinat/posets/d_complete.py +3 -3
- sage/combinat/posets/elements.py +3 -3
- sage/combinat/posets/hasse_cython.cpython-311-darwin.so +0 -0
- sage/combinat/posets/hasse_cython.pyx +1 -1
- sage/combinat/posets/hasse_diagram.py +16 -22
- sage/combinat/posets/hochschild_lattice.py +158 -0
- sage/combinat/posets/incidence_algebras.py +14 -16
- sage/combinat/posets/lattices.py +51 -53
- sage/combinat/posets/linear_extension_iterator.cpython-311-darwin.so +0 -0
- sage/combinat/posets/linear_extensions.py +12 -13
- sage/combinat/posets/moebius_algebra.py +4 -4
- sage/combinat/posets/poset_examples.py +73 -23
- sage/combinat/posets/posets.py +294 -103
- sage/databases/knotinfo_db.py +2 -1
- sage/graphs/asteroidal_triples.cpython-311-darwin.so +0 -0
- sage/graphs/asteroidal_triples.pyx +24 -3
- sage/graphs/base/boost_graph.cpython-311-darwin.so +0 -0
- sage/graphs/base/boost_graph.pxd +3 -3
- sage/graphs/base/c_graph.cpython-311-darwin.so +0 -0
- sage/graphs/base/c_graph.pyx +1 -1
- sage/graphs/base/dense_graph.cpython-311-darwin.so +0 -0
- sage/graphs/base/dense_graph.pxd +5 -3
- sage/graphs/base/dense_graph.pyx +44 -0
- sage/graphs/base/graph_backends.cpython-311-darwin.so +0 -0
- sage/graphs/base/sparse_graph.cpython-311-darwin.so +0 -0
- sage/graphs/base/static_dense_graph.cpython-311-darwin.so +0 -0
- sage/graphs/base/static_sparse_backend.cpython-311-darwin.so +0 -0
- sage/graphs/base/static_sparse_backend.pyx +8 -5
- sage/graphs/base/static_sparse_graph.cpython-311-darwin.so +0 -0
- sage/graphs/base/static_sparse_graph.pyx +86 -15
- sage/graphs/bipartite_graph.py +59 -36
- sage/graphs/centrality.cpython-311-darwin.so +0 -0
- sage/graphs/centrality.pyx +82 -9
- sage/graphs/cographs.py +1 -1
- sage/graphs/comparability.cpython-311-darwin.so +0 -0
- sage/graphs/comparability.pyx +64 -26
- sage/graphs/connectivity.cpython-311-darwin.so +0 -0
- sage/graphs/convexity_properties.cpython-311-darwin.so +0 -0
- sage/graphs/convexity_properties.pyx +52 -9
- sage/graphs/digraph.py +439 -95
- sage/graphs/digraph_generators.py +176 -104
- sage/graphs/distances_all_pairs.cpython-311-darwin.so +0 -0
- sage/graphs/dot2tex_utils.py +1 -1
- sage/graphs/edge_connectivity.cpython-311-darwin.so +0 -0
- sage/graphs/generators/basic.py +1 -1
- sage/graphs/generators/distance_regular.cpython-311-darwin.so +0 -0
- sage/graphs/generators/distance_regular.pyx +2 -2
- sage/graphs/generators/families.py +40 -30
- sage/graphs/generators/random.py +2 -2
- sage/graphs/generators/smallgraphs.py +3 -3
- sage/graphs/generic_graph.py +559 -86
- sage/graphs/generic_graph_pyx.cpython-311-darwin.so +0 -0
- sage/graphs/generic_graph_pyx.pyx +58 -11
- sage/graphs/genus.cpython-311-darwin.so +0 -0
- sage/graphs/genus.pyx +3 -4
- sage/graphs/graph.py +291 -8
- sage/graphs/graph_coloring.cpython-311-darwin.so +0 -0
- sage/graphs/graph_coloring.pyx +2 -2
- sage/graphs/graph_database.py +67 -12
- sage/graphs/graph_decompositions/bandwidth.cpython-311-darwin.so +0 -0
- sage/graphs/graph_decompositions/clique_separators.cpython-311-darwin.so +0 -0
- sage/graphs/graph_decompositions/clique_separators.pyx +24 -3
- sage/graphs/graph_decompositions/cutwidth.cpython-311-darwin.so +0 -0
- sage/graphs/graph_decompositions/fast_digraph.cpython-311-darwin.so +0 -0
- sage/graphs/graph_decompositions/fast_digraph.pyx +1 -1
- sage/graphs/graph_decompositions/graph_products.cpython-311-darwin.so +0 -0
- sage/graphs/graph_decompositions/graph_products.pyx +67 -21
- sage/graphs/graph_decompositions/modular_decomposition.cpython-311-darwin.so +0 -0
- sage/graphs/graph_decompositions/slice_decomposition.cpython-311-darwin.so +0 -0
- sage/graphs/graph_decompositions/slice_decomposition.pyx +34 -8
- sage/graphs/graph_decompositions/tree_decomposition.cpython-311-darwin.so +0 -0
- sage/graphs/graph_decompositions/vertex_separation.cpython-311-darwin.so +0 -0
- sage/graphs/graph_generators.py +45 -32
- sage/graphs/graph_generators_pyx.cpython-311-darwin.so +0 -0
- sage/graphs/graph_generators_pyx.pyx +15 -15
- sage/graphs/graph_latex.py +1 -1
- sage/graphs/graph_list.py +52 -9
- sage/graphs/graph_plot.py +7 -0
- sage/graphs/hyperbolicity.cpython-311-darwin.so +0 -0
- sage/graphs/hyperbolicity.pyx +5 -3
- sage/graphs/independent_sets.cpython-311-darwin.so +0 -0
- sage/graphs/isoperimetric_inequalities.cpython-311-darwin.so +0 -0
- sage/graphs/isoperimetric_inequalities.pyx +42 -6
- sage/graphs/line_graph.cpython-311-darwin.so +0 -0
- sage/graphs/line_graph.pyx +153 -37
- sage/graphs/matching_covered_graph.py +87 -62
- sage/graphs/orientations.py +3 -18
- sage/graphs/path_enumeration.cpython-311-darwin.so +0 -0
- sage/graphs/path_enumeration.pyx +2 -2
- sage/graphs/spanning_tree.cpython-311-darwin.so +0 -0
- sage/graphs/strongly_regular_db.cpython-311-darwin.so +0 -0
- sage/graphs/strongly_regular_db.pyx +34 -34
- sage/graphs/traversals.cpython-311-darwin.so +0 -0
- sage/graphs/traversals.pyx +13 -12
- sage/graphs/trees.cpython-311-darwin.so +0 -0
- sage/graphs/tutte_polynomial.py +1 -1
- sage/graphs/views.cpython-311-darwin.so +0 -0
- sage/graphs/views.pyx +1 -1
- sage/graphs/weakly_chordal.cpython-311-darwin.so +0 -0
- sage/graphs/weakly_chordal.pyx +50 -8
- sage/groups/perm_gps/partn_ref/refinement_graphs.cpython-311-darwin.so +0 -0
- sage/knots/free_knotinfo_monoid.py +3 -3
- sage/knots/knotinfo.py +102 -82
- sage/knots/link.py +72 -39
- sage/topology/cubical_complex.py +4 -5
- sage/topology/delta_complex.py +4 -4
- sage/topology/simplicial_complex.py +0 -1
- sage/topology/simplicial_complex_catalog.py +6 -0
- sage/topology/simplicial_complex_examples.py +4 -16
- sage_wheels/share/graphs/brouwer_srg_database.json +1 -0
- sage_wheels/share/graphs/graphs.db +0 -0
- sage_wheels/share/graphs/isgci_sage.xml +11116 -0
- sage_wheels/share/graphs/smallgraphs.txt +565 -0
- passagemath_graphs-10.5.47.dist-info/RECORD +0 -256
- {passagemath_graphs-10.5.47.dist-info → passagemath_graphs-10.6.1.dist-info}/WHEEL +0 -0
- {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
|
sage/all__sagemath_graphs.py
CHANGED
@@ -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
|
30
|
+
from sage.graphs.all import *
|
30
31
|
|
31
|
-
from sage.topology.all
|
32
|
+
from sage.topology.all import *
|
32
33
|
|
33
34
|
from sage.combinat.all__sagemath_graphs import *
|
34
35
|
|
sage/combinat/abstract_tree.py
CHANGED
@@ -277,8 +277,7 @@ class AbstractTree:
|
|
277
277
|
while stack:
|
278
278
|
node = stack.pop()
|
279
279
|
action(node)
|
280
|
-
for
|
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
|
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
|
830
|
-
|
831
|
-
|
832
|
-
|
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
|
-
|
1058
|
-
|
1059
|
-
|
1060
|
-
|
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
|
1086
|
-
|
1087
|
-
|
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
|
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
|
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
|