#9073: Handle multigraphs better in planarity
-----------------------+----------------------------------------------------
Reporter: boothby | Owner: AlexGhitza
Type: defect | Status: new
Priority: major | Milestone:
Component: algebra | Keywords:
Author: | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
-----------------------+----------------------------------------------------
{{{
sage: G = Graph({0:[1,1]}, multiedges=True)
sage: G.is_planar()
---------------------------------------------------------------------------
KeyError Traceback (most recent call
last)
/mnt/usb1/scratch/boothby/sage-4.4.2/<ipython console> in <module>()
/mnt/usb1/scratch/boothby/sage-4.4.2/local/lib/python2.6/site-
packages/sage/graphs/generic_graph.pyc in is_planar(self, on_embedding,
kuratowski, set_embedding, set_pos)
2217 from sage.graphs.planarity import is_planar
2218 G = self.to_undirected()
-> 2219 planar =
is_planar(G,kuratowski=kuratowski,set_pos=set_pos,set_embedding=set_embedding)
2220 if kuratowski:
2221 bool_result = planar[0]
/mnt/usb1/scratch/boothby/sage-4.4.2/local/lib/python2.6/site-
packages/sage/graphs/planarity.so in sage.graphs.planarity.is_planar
(sage/graphs/planarity.c:1327)()
KeyError: -1
sage: G = Graph({0:[1,1,1,1,1,1,1,1,1,1,1,1,1]}, multiedges=True)
sage: G.is_planar()
False
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9073>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
