Changes between Version 2 and Version 3 of Ticket #16475, comment 10


Ignore:
Timestamp:
06/17/14 10:19:37 (7 years ago)
Author:
foosterhof
Comment:

Legend:

Unmodified
Added
Removed
Modified

  • Ticket #16475, comment 10

    v2 v3  
    4747
    4848Second of all, we know exactly which vertices g1 has, namely all vertices in set1, and the extra vertex g1_v. None more. Since g1_v is not in the variable vertices, we can just pass set1 to frozenset(), and analogously set2 for g2.
     49
     50EDIT2:
     51
     52Ok, so apparently Graph._backend.iterator_edges() also compares vertices before yielding them, to make sure the 'lesser' one is reported as the first vertex. And _ford_fulkerson uses this function through Graph.edge_iterator().
     53
     54I guess there is no way around using a Set?