Changes between Version 1 and Version 2 of Ticket #7364
 Timestamp:
 10/31/09 20:49:34 (11 years ago)
Legend:
 Unmodified
 Added
 Removed
 Modified

Ticket #7364 – Description
v1 v2 1 1 Implement a method in Graph returning a DiGraph which corresponds to an eulerian orientation of the graph. 2 2 3 An eulerian orientation of an eulerian graph is an orientation such that d^{+} = d^{} = d/2 for any vertex. 3 An eulerian orientation of an eulerian graph is an orientation such that 4 {{{ 5 d^{+} = d^{} = d/2 6 }}} 7 for any vertex. 4 8 5 If the graph is not eulerian, this method should return a DiGraph such that d^{+} + d^{} = d and  d^{+}  d^{}  <= 1 9 If the graph is not eulerian, this method should return a DiGraph such that 10 {{{ 11 d^{+} + d^{} = d }}} 12 and 13 {{{ 14  d^{+}  d^{}  <= 1 15 }}} 6 16 7 17 Nathann