Python components for modelling list colourings of graphs.
This module provides several different models of list-colouring problems. Constraint models using the python-constraint and or-tools libraries are the first to be implemented.
AUTHORS:
This function returns a list-colouring of a list-colourable graph.
INPUT:
OUTPUT:
dictionary – the list colouring
EXAMPLES:
>>> import networkx
>>> G = networkx.complete_graph(10)
>>> L = dict([(node, range(10)) for node in G.nodes()])
>>> from vizing.models import list_colouring
>>> list_colouring(G, L, model = 'CP')
{0: [9], 1: [8], 2: [7], 3: [6], 4: [5], 5: [4], 6: [3], 7: [2], 8: [1], 9: [0]}
AUTHORS: - Matthew Henderson (2010-12-23)