#14999: subgraph_search does not like labeled edges
--------------------------------+---------------------------------
Reporter: azi | Owner:
Type: defect | Status: new
Priority: major | Milestone: sage-6.4
Component: graph theory | Resolution:
Keywords: | Merged in:
Authors: | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
Dependencies: | Stopgaps: wrongAnswerMarker
--------------------------------+---------------------------------
Changes (by jakobkroeker):
* stopgaps: => wrongAnswerMarker
Old description:
> 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()
> []
> }}}
New description:
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): 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: <https://trac.sagemath.org/ticket/14999#comment:5>
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 https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
