Go4Expert

Go4Expert (http://www.go4expert.com/)
-   C (http://www.go4expert.com/forums/c/)
-   -   Edge Coloring Algorithm (http://www.go4expert.com/forums/edge-coloring-algorithm-t23864/)

ihatec 14Nov2010 07:09

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.

xpi0t0s 14Nov2010 13:58

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):
http://lmgtfy.com/?q=Greedy+Edge+Coloring+Algorithm


All times are GMT +5.5. The time now is 03:16.