1. This site uses cookies. By continuing to use this site, you are agreeing to our use of cookies. Learn More.

Edge Coloring Algorithm

Discussion in 'C' started by ihatec, Nov 14, 2010.

  1. ihatec

    ihatec New Member

    Joined:
    Sep 1, 2010
    Messages:
    20
    Likes Received:
    3
    Trophy Points:
    0
    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.
     
  2. xpi0t0s

    xpi0t0s Mentor

    Joined:
    Aug 6, 2004
    Messages:
    3,012
    Likes Received:
    203
    Trophy Points:
    0
    Occupation:
    Senior Support Engineer
    Location:
    England

Share This Page