Skip to content

Commit b304a64

Browse files
committed
fix doctest warnings in sage.graphs
1 parent 0fd5967 commit b304a64

File tree

4 files changed

+18
-15
lines changed

4 files changed

+18
-15
lines changed

src/sage/graphs/base/static_sparse_graph.pyx

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1032,15 +1032,16 @@ def spectral_radius(G, prec=1e-10):
10321032
10331033
A larger example::
10341034
1035+
sage: # needs sage.modules
10351036
sage: G = DiGraph()
10361037
sage: G.add_edges((i,i+1) for i in range(200))
10371038
sage: G.add_edge(200,0)
10381039
sage: G.add_edge(1,0)
10391040
sage: e_min, e_max = spectral_radius(G, 0.00001)
1040-
sage: p = G.adjacency_matrix(sparse=True).charpoly() # needs sage.modules
1041-
sage: p # needs sage.modules
1041+
sage: p = G.adjacency_matrix(sparse=True).charpoly()
1042+
sage: p
10421043
x^201 - x^199 - 1
1043-
sage: r = p.roots(AA, multiplicities=False)[0] # needs sage.modules
1044+
sage: r = p.roots(AA, multiplicities=False)[0]
10441045
sage: e_min < r < e_max
10451046
True
10461047

src/sage/graphs/generators/distance_regular.pyx

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1755,8 +1755,8 @@ def _line_graph_generalised_polygon(H):
17551755
EXAMPLES::
17561756
17571757
sage: # needs sage.libs.gap
1758-
sage: from sage.graphs.generators.distance_regular import \
1759-
....: _line_graph_generalised_polygon
1758+
sage: from sage.graphs.generators.distance_regular import (
1759+
....: _line_graph_generalised_polygon)
17601760
sage: G = graphs.GeneralisedHexagonGraph(1, 8)
17611761
sage: H = _line_graph_generalised_polygon(G)
17621762
sage: H.is_distance_regular(True)

src/sage/graphs/generators/families.py

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -3940,9 +3940,9 @@ def MathonPseudocyclicStronglyRegularGraph(t, G=None, L=None):
39403940
sage: # needs sage.modules sage.rings.finite_rings
39413941
sage: G.relabel(range(9))
39423942
sage: G3x3 = graphs.MathonPseudocyclicStronglyRegularGraph(2, G=G, L=L) # needs sage.groups sage.libs.gap
3943-
sage: G3x3.is_strongly_regular(parameters=True)
3943+
sage: G3x3.is_strongly_regular(parameters=True) # needs sage.groups sage.libs.gap
39443944
(441, 220, 109, 110)
3945-
sage: G3x3.automorphism_group(algorithm="bliss").order() # optional - bliss
3945+
sage: G3x3.automorphism_group(algorithm="bliss").order() # optional - bliss # needs sage.groups sage.libs.gap
39463946
27
39473947
sage: G9 = graphs.MathonPseudocyclicStronglyRegularGraph(2)
39483948
sage: G9.is_strongly_regular(parameters=True)

src/sage/graphs/graph_decompositions/tdlib.pyx

Lines changed: 10 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -125,10 +125,11 @@ def treedecomposition_exact(G, lb=-1):
125125
126126
EXAMPLES::
127127
128-
sage: import sage.graphs.graph_decompositions.tdlib as tdlib # optional - tdlib
129-
sage: G = graphs.HouseGraph() # optional - tdlib
130-
sage: T = tdlib.treedecomposition_exact(G) # optional - tdlib
131-
sage: T.show(vertex_size=2000) # optional - tdlib
128+
sage: # optional - tdlib
129+
sage: import sage.graphs.graph_decompositions.tdlib as tdlib
130+
sage: G = graphs.HouseGraph()
131+
sage: T = tdlib.treedecomposition_exact(G)
132+
sage: T.show(vertex_size=2000)
132133
133134
TESTS::
134135
@@ -176,10 +177,11 @@ def get_width(T):
176177
177178
EXAMPLES::
178179
179-
sage: import sage.graphs.graph_decompositions.tdlib as tdlib # optional - tdlib
180-
sage: G = graphs.PetersenGraph() # optional - tdlib
181-
sage: T = tdlib.treedecomposition_exact(G) # optional - tdlib
182-
sage: tdlib.get_width(T) # optional - tdlib
180+
sage: # optional - tdlib
181+
sage: import sage.graphs.graph_decompositions.tdlib as tdlib
182+
sage: G = graphs.PetersenGraph()
183+
sage: T = tdlib.treedecomposition_exact(G)
184+
sage: tdlib.get_width(T)
183185
4
184186
"""
185187
return (max(len(x) for x in T) - 1) if T else -1

0 commit comments

Comments
 (0)