#14999: subgraph_search does not like labeled edges
-----------------------------+-----------------------------
Reporter: azi | Owner:
Type: defect | Status: new
Priority: major | Milestone: sage-5.12
Component: graph theory | Keywords:
Merged in: | Authors:
Reviewers: | Report Upstream: N/A
Work issues: | Branch:
Dependencies: | Stopgaps:
-----------------------------+-----------------------------
It appears that subgraph_search does not return the edge set of the
searched graph in case we label the edges.
{{{
sage: G = graphs.CompleteGraph(10)
sage: C = G.subgraph_search(graphs.CycleGraph(4))
sage: C.size()
4
sage: C.edges()
[(0, 1, None), (0, 3, None), (1, 2, None), (2, 3, None)]
}}}
But after labeling the edges
{{{
sage: for (u,v) in G.edges(labels=False):^J G.set_edge_label(u,v, u |
v)
....:
sage: C = G.subgraph_search(graphs.CycleGraph(4))
sage: C.size()
0
sage: C.edges()
[]
}}}
--
Ticket URL: <http://trac.sagemath.org/ticket/14999>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/groups/opt_out.
