Changes between Version 3 and Version 4 of Ticket #7364
 Timestamp:
 11/01/09 10:57:50 (11 years ago)
Legend:
 Unmodified
 Added
 Removed
 Modified

Ticket #7364

Property
Status
changed from
new
toneeds_review

Property
Status
changed from

Ticket #7364 – Description
v3 v4 1 Implement a method in Graph returning a DiGraph which corresponds to an eulerian orientation of the graph.1 Implements Graph.eulerian_orientation which returns a DiGraph corresponding to an eulerian orientation of the graph : 2 2 3 3 An eulerian orientation of an eulerian graph is an orientation such that … … 7 7 for any vertex. 8 8 9 If the graph is not eulerian, this method should returna DiGraph such that9 If the graph is not eulerian, this method returns a DiGraph such that 10 10 {{{ 11 11 d^{+} + d^{} = d