Edge Coloring Algorithm

ihatec's Avatar, Join Date: Sep 2010
Go4Expert Member
I have to implement a Greedy Edge Coloring Algorithm. The algorithm is called Greedy Independent Set algorithm and the only thing I know about it is that it uses matchings in graph. If somebody have implementation of it or maybe some pseidocode, please share with me.
xpi0t0s's Avatar, Join Date: Aug 2004
Mentor
Why was that easier than Googling it? Look: exactly what you want at the top hit (a Wikipedia article on the subject):
http://lmgtfy.com/?q=Greedy+Edge+Coloring+Algorithm