passagemath-graphs 10.5.36__cp312-cp312-manylinux_2_28_aarch64.whl → 10.5.42__cp312-cp312-manylinux_2_28_aarch64.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.36.dist-info → passagemath_graphs-10.5.42.dist-info}/METADATA +5 -5
- {passagemath_graphs-10.5.36.dist-info → passagemath_graphs-10.5.42.dist-info}/RECORD +87 -82
- {passagemath_graphs-10.5.36.dist-info → passagemath_graphs-10.5.42.dist-info}/WHEEL +1 -1
- sage/combinat/abstract_tree.py +1 -1
- sage/combinat/binary_tree.py +1 -1
- sage/combinat/cluster_algebra_quiver/all.py +1 -1
- sage/combinat/cluster_algebra_quiver/cluster_seed.py +18 -12
- sage/combinat/cluster_algebra_quiver/interact.py +4 -0
- sage/combinat/designs/MOLS_handbook_data.py +5 -5
- sage/combinat/designs/bibd.py +1 -1
- sage/combinat/designs/covering_array.py +3 -3
- sage/combinat/designs/designs_pyx.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/combinat/designs/difference_matrices.py +1 -1
- sage/combinat/designs/evenly_distributed_sets.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/combinat/designs/ext_rep.py +9 -14
- sage/combinat/designs/gen_quadrangles_with_spread.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/combinat/designs/group_divisible_designs.py +1 -1
- sage/combinat/designs/incidence_structures.py +8 -8
- sage/combinat/designs/latin_squares.py +1 -1
- sage/combinat/designs/orthogonal_arrays_find_recursive.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/combinat/designs/resolvable_bibd.py +1 -1
- sage/combinat/designs/steiner_quadruple_systems.py +1 -1
- sage/combinat/designs/subhypergraph_search.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/combinat/finite_state_machine_generators.py +2 -2
- sage/combinat/graph_path.py +3 -3
- sage/combinat/ordered_tree.py +1 -1
- sage/combinat/posets/cartesian_product.py +1 -1
- sage/combinat/posets/d_complete.py +1 -1
- sage/combinat/posets/forest.py +1 -1
- sage/combinat/posets/hasse_cython.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/combinat/posets/incidence_algebras.py +1 -1
- sage/combinat/posets/linear_extension_iterator.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/combinat/posets/linear_extension_iterator.pyx +2 -0
- sage/combinat/posets/linear_extensions.py +3 -12
- sage/combinat/posets/moebius_algebra.py +1 -1
- sage/combinat/rooted_tree.py +1 -1
- sage/ext_data/kenzo/CP2.txt +45 -0
- sage/ext_data/kenzo/CP3.txt +349 -0
- sage/ext_data/kenzo/CP4.txt +4774 -0
- sage/ext_data/kenzo/README.txt +49 -0
- sage/ext_data/kenzo/S4.txt +20 -0
- sage/graphs/asteroidal_triples.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/base/boost_graph.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/base/c_graph.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/base/dense_graph.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/base/graph_backends.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/base/sparse_graph.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/base/static_dense_graph.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/base/static_sparse_backend.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/base/static_sparse_graph.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/centrality.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/comparability.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/connectivity.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/convexity_properties.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/distances_all_pairs.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/edge_connectivity.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/generators/distance_regular.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/generators/distance_regular.pyx +1 -1
- sage/graphs/generic_graph_pyx.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/genus.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph.py +1 -1
- sage/graphs/graph_coloring.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_decompositions/bandwidth.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_decompositions/clique_separators.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_decompositions/cutwidth.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_decompositions/fast_digraph.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_decompositions/graph_products.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_decompositions/modular_decomposition.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_decompositions/slice_decomposition.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_decompositions/tree_decomposition.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_decompositions/vertex_separation.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_generators_pyx.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_list.py +2 -3
- sage/graphs/hyperbolicity.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/independent_sets.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/isoperimetric_inequalities.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/line_graph.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/path_enumeration.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/spanning_tree.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/strongly_regular_db.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/traversals.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/trees.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/views.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/weakly_chordal.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/groups/perm_gps/partn_ref/refinement_graphs.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/sandpiles/sandpile.py +1 -2
- {passagemath_graphs-10.5.36.dist-info → passagemath_graphs-10.5.42.dist-info}/top_level.txt +0 -0
@@ -365,11 +365,11 @@ class IncidenceStructure:
|
|
365
365
|
True
|
366
366
|
sage: ["Am", "I", "finally", "done ?"] in IS
|
367
367
|
False
|
368
|
-
sage: IS = designs.ProjectiveGeometryDesign(3, 1, GF(2), # needs sage.combinat
|
368
|
+
sage: IS = designs.ProjectiveGeometryDesign(3, 1, GF(2), # needs sage.combinat sage.modules
|
369
369
|
....: point_coordinates=False)
|
370
|
-
sage: [3,8,7] in IS # needs sage.combinat
|
370
|
+
sage: [3,8,7] in IS # needs sage.combinat sage.modules
|
371
371
|
True
|
372
|
-
sage: [3,8,9] in IS # needs sage.combinat
|
372
|
+
sage: [3,8,9] in IS # needs sage.combinat sage.modules
|
373
373
|
False
|
374
374
|
"""
|
375
375
|
try:
|
@@ -1508,10 +1508,10 @@ class IncidenceStructure:
|
|
1508
1508
|
sage: BD.is_t_design(0,6,3,7) or BD.is_t_design(0,7,4,7) or BD.is_t_design(0,7,3,8)
|
1509
1509
|
False
|
1510
1510
|
|
1511
|
-
sage: BD = designs.AffineGeometryDesign(3, 1, GF(2)) # needs sage.combinat
|
1512
|
-
sage: BD.is_t_design(1) # needs sage.combinat
|
1511
|
+
sage: BD = designs.AffineGeometryDesign(3, 1, GF(2)) # needs sage.combinat sage.modules
|
1512
|
+
sage: BD.is_t_design(1) # needs sage.combinat sage.modules
|
1513
1513
|
True
|
1514
|
-
sage: BD.is_t_design(2) # needs sage.combinat
|
1514
|
+
sage: BD.is_t_design(2) # needs sage.combinat sage.modules
|
1515
1515
|
True
|
1516
1516
|
|
1517
1517
|
Steiner triple and quadruple systems are other names for `2-(v,3,1)` and
|
@@ -1924,8 +1924,8 @@ class IncidenceStructure:
|
|
1924
1924
|
sage: TD.is_resolvable()
|
1925
1925
|
True
|
1926
1926
|
|
1927
|
-
sage: AG = designs.AffineGeometryDesign(3,1,GF(2)) # needs sage.combinat
|
1928
|
-
sage: AG.is_resolvable() # needs sage.combinat
|
1927
|
+
sage: AG = designs.AffineGeometryDesign(3,1,GF(2)) # needs sage.combinat sage.modules
|
1928
|
+
sage: AG.is_resolvable() # needs sage.combinat sage.modules
|
1929
1929
|
True
|
1930
1930
|
|
1931
1931
|
Their classes::
|
@@ -1,7 +1,7 @@
|
|
1
1
|
# sage_setup: distribution = sagemath-graphs
|
2
2
|
# sage.doctest: needs sage.modules
|
3
3
|
r"""
|
4
|
-
Mutually
|
4
|
+
Mutually orthogonal Latin squares (MOLS)
|
5
5
|
|
6
6
|
The main function of this module is :func:`mutually_orthogonal_latin_squares`
|
7
7
|
and can be can be used to generate MOLS (or check that they exist)::
|
Binary file
|
@@ -1,7 +1,7 @@
|
|
1
1
|
# sage_setup: distribution = sagemath-graphs
|
2
2
|
# sage.doctest: needs sage.rings.finite_rings
|
3
3
|
r"""
|
4
|
-
Resolvable
|
4
|
+
Resolvable balanced incomplete block design (RBIBD)
|
5
5
|
|
6
6
|
This module contains everything related to resolvable Balanced Incomplete Block
|
7
7
|
Designs. The constructions implemented here can be obtained through the
|
@@ -1,6 +1,6 @@
|
|
1
1
|
# sage_setup: distribution = sagemath-graphs
|
2
2
|
r"""
|
3
|
-
Steiner
|
3
|
+
Steiner quadruple systems
|
4
4
|
|
5
5
|
A Steiner Quadruple System on `n` points is a family `SQS_n \subset \binom {[n]}
|
6
6
|
4` of `4`-sets, such that any set `S\subset [n]` of size three is a subset of
|
Binary file
|
@@ -1,9 +1,9 @@
|
|
1
1
|
# sage_setup: distribution = sagemath-graphs
|
2
2
|
# sage.doctest: needs sage.graphs sage.modules
|
3
3
|
r"""
|
4
|
-
Common
|
4
|
+
Common automata and transducers (finite state machines generators)
|
5
5
|
|
6
|
-
Automata and
|
6
|
+
Automata and transducers in Sage can be built through the
|
7
7
|
:class:`automata <AutomatonGenerators>`
|
8
8
|
and :class:`transducers <TransducerGenerators>` objects, respectively.
|
9
9
|
It contains generators for
|
sage/combinat/graph_path.py
CHANGED
@@ -1,8 +1,8 @@
|
|
1
1
|
# sage_setup: distribution = sagemath-graphs
|
2
2
|
r"""
|
3
|
-
Paths in
|
3
|
+
Paths in directed acyclic graphs
|
4
4
|
"""
|
5
|
-
|
5
|
+
# ****************************************************************************
|
6
6
|
# Copyright (C) 2007 Mike Hansen <mhansen@gmail.com>,
|
7
7
|
#
|
8
8
|
# Distributed under the terms of the GNU General Public License (GPL)
|
@@ -15,7 +15,7 @@ Paths in Directed Acyclic Graphs
|
|
15
15
|
# The full text of the GPL is available at:
|
16
16
|
#
|
17
17
|
# http://www.gnu.org/licenses/
|
18
|
-
|
18
|
+
# ****************************************************************************
|
19
19
|
|
20
20
|
from sage.categories.finite_enumerated_sets import FiniteEnumeratedSets
|
21
21
|
from sage.structure.parent import Parent
|
sage/combinat/ordered_tree.py
CHANGED
sage/combinat/posets/forest.py
CHANGED
Binary file
|
@@ -1,7 +1,7 @@
|
|
1
1
|
# sage_setup: distribution = sagemath-graphs
|
2
2
|
# sage.doctest: needs sage.modules
|
3
3
|
r"""
|
4
|
-
Incidence
|
4
|
+
Incidence algebras
|
5
5
|
"""
|
6
6
|
# ****************************************************************************
|
7
7
|
# Copyright (C) 2014 Travis Scrimshaw <tscrim at ucdavis.edu>
|
Binary file
|
@@ -160,6 +160,8 @@ def _linear_extension_gen(_D, list _le, list _a, list _b, list _is_plus, Py_ssiz
|
|
160
160
|
if i == -1:
|
161
161
|
return
|
162
162
|
|
163
|
+
import sage.matrix # otherwise there will be a lot of "Exception ignored in: 'linear_extension_iterator._linear_extension_right_b'"
|
164
|
+
|
163
165
|
for e in _linear_extension_gen(_D, _le, _a, _b, _is_plus, i-1):
|
164
166
|
yield e
|
165
167
|
mrb = 0
|
@@ -1,16 +1,6 @@
|
|
1
1
|
# sage_setup: distribution = sagemath-graphs
|
2
2
|
r"""
|
3
|
-
Linear
|
4
|
-
|
5
|
-
This module defines two classes:
|
6
|
-
|
7
|
-
- :class:`LinearExtensionOfPoset`
|
8
|
-
- :class:`LinearExtensionsOfPoset`
|
9
|
-
- :class:`LinearExtensionsOfPosetWithHooks`
|
10
|
-
- :class:`LinearExtensionsOfForest`
|
11
|
-
|
12
|
-
Classes and methods
|
13
|
-
-------------------
|
3
|
+
Linear extensions of posets
|
14
4
|
"""
|
15
5
|
# ****************************************************************************
|
16
6
|
# Copyright (C) 2012 Anne Schilling <anne at math.ucdavis.edu>
|
@@ -532,7 +522,7 @@ class LinearExtensionsOfPoset(UniqueRepresentation, Parent):
|
|
532
522
|
True
|
533
523
|
sage: L._poset is P
|
534
524
|
True
|
535
|
-
sage: TestSuite(L).run()
|
525
|
+
sage: TestSuite(L).run() # needs sage.modules
|
536
526
|
|
537
527
|
sage: P = Poset((divisors(15), attrcall("divides")))
|
538
528
|
sage: L = P.linear_extensions()
|
@@ -732,6 +722,7 @@ class LinearExtensionsOfPoset(UniqueRepresentation, Parent):
|
|
732
722
|
|
733
723
|
EXAMPLES::
|
734
724
|
|
725
|
+
sage: # needs sage.modules
|
735
726
|
sage: P = Poset(([1,2,3,4], [[1,3],[1,4],[2,3]]), linear_extension=True)
|
736
727
|
sage: L = P.linear_extensions()
|
737
728
|
sage: G = L.markov_chain_digraph(); G
|
@@ -1,7 +1,7 @@
|
|
1
1
|
# sage_setup: distribution = sagemath-graphs
|
2
2
|
# sage.doctest: needs sage.modules
|
3
3
|
r"""
|
4
|
-
Möbius
|
4
|
+
Möbius algebras
|
5
5
|
"""
|
6
6
|
# ****************************************************************************
|
7
7
|
# Copyright (C) 2014 Travis Scrimshaw <tscrim at ucdavis.edu>,
|
sage/combinat/rooted_tree.py
CHANGED
@@ -0,0 +1,45 @@
|
|
1
|
+
* (show-structure ssz4 6)
|
2
|
+
|
3
|
+
Dimension = 0:
|
4
|
+
|
5
|
+
Vertices : (<<GBar>>)
|
6
|
+
|
7
|
+
Dimension = 1:
|
8
|
+
|
9
|
+
Dimension = 2:
|
10
|
+
|
11
|
+
Simplex : <<GBar<- (2)><- NIL>>>
|
12
|
+
|
13
|
+
Faces : (<AbSm 0 <<GBar>>> <AbSm 0 <<GBar>>> <AbSm 0 <<GBar>>>)
|
14
|
+
|
15
|
+
Simplex : <<GBar<- (1)><- NIL>>>
|
16
|
+
|
17
|
+
Faces : (<AbSm 0 <<GBar>>> <AbSm 0 <<GBar>>> <AbSm 0 <<GBar>>>)
|
18
|
+
|
19
|
+
Dimension = 3:
|
20
|
+
|
21
|
+
Simplex : <<GBar<- (1 1)><0 NIL><- NIL>>>
|
22
|
+
|
23
|
+
Faces : (<AbSm - <<GBar<- (1)><- NIL>>>> <AbSm - <<GBar<- (2)><- NIL>>>> <AbSm - <<GBar<- (1)><- NIL>>>> <AbSm 1-0 <<GBar>>>)
|
24
|
+
|
25
|
+
Simplex : <<GBar<1 (1)><- (1)><- NIL>>>
|
26
|
+
|
27
|
+
Faces : (<AbSm 1-0 <<GBar>>> <AbSm - <<GBar<- (1)><- NIL>>>> <AbSm - <<GBar<- (2)><- NIL>>>> <AbSm - <<GBar<- (1)><- NIL>>>>)
|
28
|
+
|
29
|
+
Simplex : <<GBar<0 (1)><- (1)><- NIL>>>
|
30
|
+
|
31
|
+
Faces : (<AbSm - <<GBar<- (1)><- NIL>>>> <AbSm - <<GBar<- (1)><- NIL>>>> <AbSm - <<GBar<- (1)><- NIL>>>> <AbSm - <<GBar<- (1)><- NIL>>>>)
|
32
|
+
|
33
|
+
Dimension = 4:
|
34
|
+
|
35
|
+
Simplex : <<GBar<1-0 (1)><1-0 NIL><- (1)><- NIL>>>
|
36
|
+
|
37
|
+
Faces : (<AbSm 0 <<GBar<- (1)><- NIL>>>> <AbSm 0 <<GBar<- (1)><- NIL>>>> <AbSm - <<GBar<0 (1)><- (1)><- NIL>>>> <AbSm 2 <<GBar<- (1)><- NIL>>>> <AbSm 2 <<GBar<- (1)><- NIL>>>>)
|
38
|
+
|
39
|
+
Simplex : <<GBar<2-0 (1)><1 (1)><0 NIL><- NIL>>>
|
40
|
+
|
41
|
+
Faces : (<AbSm 1 <<GBar<- (1)><- NIL>>>> <AbSm - <<GBar<1 (1)><- (1)><- NIL>>>> <AbSm - <<GBar<0 (1)><- (1)><- NIL>>>> <AbSm - <<GBar<- (1 1)><0 NIL><- NIL>>>> <AbSm 1 <<GBar<- (1)><- NIL>>>>)
|
42
|
+
|
43
|
+
Simplex : <<GBar<2-1 (1)><0 (1)><0 NIL><- NIL>>>
|
44
|
+
|
45
|
+
Faces : (<AbSm 2 <<GBar<- (1)><- NIL>>>> <AbSm - <<GBar<1 (1)><- (1)><- NIL>>>> <AbSm 1 <<GBar<- (1)><- NIL>>>> <AbSm - <<GBar<- (1 1)><0 NIL><- NIL>>>> <AbSm 0 <<GBar<- (1)><- NIL>>>>)
|