Changes between Initial Version and Version 1 of Ticket #6962
 Timestamp:
 09/19/09 18:46:27 (11 years ago)
Legend:
 Unmodified
 Added
 Removed
 Modified

Ticket #6962 – Description
initial v1 1 1 Adds the functions : 2 * DiGraph.feedback_arc_set3 * DiGraph.feedback_vertex_set2 * DiGraph.feedback_arc_set 3 * DiGraph.feedback_vertex_set 4 4 5 5 You will find a full description of the problem in the docstrings, or there : 6 * http://en.wikipedia.org/wiki/Feedback_vertex_set7 * http://en.wikipedia.org/wiki/Feedback_arc_set6 * http://en.wikipedia.org/wiki/Feedback_vertex_set 7 * http://en.wikipedia.org/wiki/Feedback_arc_set 8 8 9 9 The functions use Linear Programming, which needs one of the two optional packages GLPK