Duplicate version of feedback_arc_set and feedback_vertex_set

[nathanncohen]

Here is the problem :

~/sage/sage-doc/sage/graphs$ grep -e "def.*eedback" *
digraph.py:    def feedback_edge_set(self,value_only=False):
digraph.py:    def feedback_vertex_set(self,value_only=False):
generic_graph.py:    def feedback_edge_set(self,value_only=False):
generic_graph.py:    def feedback_vertex_set(self,value_only=False):
~/sage/sage-doc/sage/graphs$ 

Prerequisite: #8786

Apply:

• trac_8798-rebased.patch

CC: @sagetrac-mvngu

Component: graph theory

Author: Nathann Cohen

Reviewer: Minh Van Nguyen

Merged: sage-4.4.2.alpha0

Issue created by migration from https://trac.sagemath.org/ticket/8798

[nathanncohen]

Attachment: trac_8798.patch.gz

[nathanncohen]

comment:1

And here is the patch ! This code would not work for undirected graphs anyway :-)

Nathann

[sagetrac-mvngu]

Author: Nathann Cohen

[sagetrac-mvngu]

comment:2

Attachment: trac_8798-rebased.patch.gz

The patch trac_8798.patch is OK by me. However, it would likely conflict with #8786. So trac_8798-rebased.patch is a rebase of trac_8798.patch on top of #8786. Someone other than myself needs to check the rebased patch. If it's OK, then the whole ticket is good to go.

[sagetrac-mvngu]

Reviewer: Minh Van Nguyen

[nathanncohen]

comment:3

Checked ! Thank you for your help ! :-)

Nathann

[sagetrac-mvngu]

Merged: sage-4.4.2.alpha0

[sagetrac-mvngu]

comment:4

Merged trac_8798-rebased.patch.