Changes between Initial Version and Version 1 of Ticket #6962


Ignore:
Timestamp:
09/19/09 18:46:27 (11 years ago)
Author:
ncohen
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #6962 – Description

    initial v1  
    11Adds the functions :
    2 * DiGraph.feedback_arc_set
    3 * DiGraph.feedback_vertex_set
     2    * DiGraph.feedback_arc_set
     3    * DiGraph.feedback_vertex_set
    44
    55You will find a full description of the problem in the docstrings, or there :
    6 * http://en.wikipedia.org/wiki/Feedback_vertex_set
    7 * http://en.wikipedia.org/wiki/Feedback_arc_set
     6    * http://en.wikipedia.org/wiki/Feedback_vertex_set
     7    * http://en.wikipedia.org/wiki/Feedback_arc_set
    88
    99The functions use Linear Programming, which needs one of the two optional packages GLPK