Edge Coloring Algorithm
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.
Re: Edge Coloring Algorithm
Why was that easier than Googling it? Look: exactly what you want at the top hit (a Wikipedia article on the subject):
|All times are GMT +5.5. The time now is 00:34.|