#7304: Contract edge in graph
--------------------------+-------------------------------------------------
Reporter: AJonsson | Owner: rlm
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-4.7
Component: graph theory | Resolution:
Keywords: | Author:
Upstream: N/A | Reviewer:
Merged: | Work_issues:
--------------------------+-------------------------------------------------
Comment(by Stefan):
Replying to [comment:22 rlm]:
> Replying to [comment:20 Stefan]:
> > I'm not at all in favor of having two different behaviors encoded in
one function.
>
> This is often the case. For example many graph functions in Sage have an
`inplace` option, which provides exactly this choice.
Indeed it does! I'm not sure that this happens often, but so far I found
subgraph() and relabel(). The former defaults to inplace=False; the latter
defaults to inplace=True.
In that case it would be preferable not to have extra methods (the list is
quite long enough as it stands). Defining the forward and backslashes
might still be a neat addition.
Nathann, typical work with matroids is on relatively small ground sets. I
don't expect intensive calculations on graphs with more than, say, a few
dozen edges. We would wrap the graph in a GraphicMatroid object anyway, so
it's easy to compensate for any functionality in the graph code that is
not entirely fit for our purpose. So you need not worry about our needs
for the time being.
What remains is the question of contracting one edge from a parallel pair
(see above).
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7304#comment:23>
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.
