Changes between Initial Version and Version 1 of Ticket #26274


Ignore:
Timestamp:
Sep 13, 2018, 12:45:51 PM (4 years ago)
Author:
dcoudert
Comment:

On the way, I also did some minor improvements.


New commits:

fb62949trac #26274: improve graph_coloring

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #26274

    • Property Cc jmantysalo chapoton tscrim added
    • Property Commit changed from to fb629490cfbe8fc36379cc7f4ba129ee37137a32
    • Property Branch changed from to public/26274_avoid_comparison_of_vertices
  • Ticket #26274 – Description

    initial v1  
    11Avoid comparison of vertex labels in `graph_coloring.py`.
     2
     3Comparison of vertex labels is often used in linear programs to avoid having one variable for `u,v` and another for `v,u`. Most of the time, we can simply use a frozenset.