Changes between Version 3 and Version 4 of Ticket #7364


Ignore:
Timestamp:
11/01/09 10:57:50 (11 years ago)
Author:
ncohen
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #7364

    • Property Status changed from new to needs_review
  • Ticket #7364 – Description

    v3 v4  
    1 Implement a method in Graph returning a DiGraph which corresponds to an eulerian orientation of the graph.
     1Implements Graph.eulerian_orientation which returns a DiGraph corresponding to an eulerian orientation of the graph :
    22
    33An eulerian orientation of an eulerian graph is an orientation such that
     
    77for any vertex.
    88
    9 If the graph is not eulerian, this method should return a DiGraph such that
     9If the graph is not eulerian, this method returns a DiGraph such that
    1010{{{
    1111d^{+} + d^{-} = d