Guillem García Subies GuillemGSubies

Mathematician and Computer Scientist, MSc in Artificial Intelligence. NLP researcher. Python passionate and Clean Code evangelist.

GuillemGSubies / color.py

Last active March 14, 2020 08:48

Graph Coloring in Python

	# Author: Guillem G. Subies <guillemggsubies@gmail.com>
	#
	# License: MIT


	import numpy as np


	def color_graph(edges, extra_iterations=5):
	"""Welsh Powell (Greedy) Algorith to color graphs + recoloring at the end.