Changes between Version 2 and Version 3 of Ticket #16475, comment 10
- Timestamp:
- 06/17/14 10:19:37 (7 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Ticket #16475, comment 10
v2 v3 47 47 48 48 Second 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 50 EDIT2: 51 52 Ok, 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 54 I guess there is no way around using a Set?