• Guido Trotter's avatar
    Add Ganeti.HTools.Graph · 8e6623c8
    Guido Trotter authored
    This module implements some algorithms on Data.Graph data structures.
    At the moment its main functionality is an LF-color implementation
    (greedy coloring in descending order of degree). There are also a few
    extra functions to calculate the degree order, and convert the node to
    color mapping to color to nodes.
    Signed-off-by: default avatarGuido Trotter <ultrotter@google.com>
    Reviewed-by: default avatarIustin Pop <iustin@google.com>
    8e6623c8
Graph.hs 3.98 KB