projects / ganeti-local / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 8e6623c) | patch
Add Dsatur implementation
authorGuido Trotter <ultrotter@google.com>
Fri, 30 Nov 2012 17:15:29 +0000 (18:15 +0100)
committerGuido Trotter <ultrotter@google.com>
Tue, 4 Dec 2012 16:46:35 +0000 (17:46 +0100)
commit742bd043817c8f538c889589fb9a2b8b36735b28
tree8ea6650b308dd5d8c95fdc3f5f8aba0fa9e41656tree | snapshot
parent8e6623c817a3ea0f0e535864de9791394f3edb0ecommit | diff
Add Dsatur implementation

Implement the Dsatur algorithm for Graph coloring. This also abstracts
the neighColors function into two subfunctions that this algorithm can
reuse.

Signed-off-by: Guido Trotter <ultrotter@google.com>
Reviewed-by: Iustin Pop <iustin@google.com>
htest/Test/Ganeti/HTools/Graph.hs diff | blob | history
htools/Ganeti/HTools/Graph.hs diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.