Changes between Initial Version and Version 1 of Ticket #26851


Ignore:
Timestamp:
Dec 6, 2018, 11:45:26 PM (4 years ago)
Author:
dcoudert
Comment:

New commits:

942309btrac #26851: avoid .vertices and .edges in union
3e1ee4btrac #26851: fix EllinghamHorton54Graph

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #26851

    • Property Status changed from new to needs_review
    • Property Commit changed from to 3e1ee4b4232b37aecbac06b6c96340c72ada9c16
    • Property Cc tscrim chapoton added
    • Property Branch changed from to public/26851_union
  • Ticket #26851 – Description

    initial v1  
    1 This change is not without consequences. Indeed, when adding vertices in the graph `G` resulting from the union of `self` and `other`, the order in which vertices are added to `G` fixes the ordering `list(G)`.
     1This change is not without consequences. Indeed, when adding vertices to the graph `G` resulting from the union of `self` and `other`, the order in which vertices are added to `G` fixes the ordering `list(G)`.
    22
    3 This change breaks the graph generator `EllinghamHorton54Graph` that uses several times `disjoint_union` which itself calls `union`. Also, we change the generator to something simpler and more robust.
     3For instance, this change breaks the graph generator `EllinghamHorton54Graph` that uses several times `disjoint_union` which itself calls `union` and that uses the ordering of `list(G)` to relabel vertices. Also, we change the generator to something simpler and more robust.