I need serial graph coloring code

I need serial graph coloring code

Hello:
I need a simple and clear serial code for the coloring graph algorithm (in C language). Can you provide me with such code?. I intend to convert it to parallel code. I am new to parallelism.
Thanks

3 posts / 0 new
Last post
For more complete information about compiler optimizations, see our Optimization Notice.

In the absense of any other examples, I would suggest that you check out the following link: http://scienceblogs.com/goodmath/2007/06/graph_coloring_algorithms_1.php

where pseudo code list provided.

The open source C++ Boost library has an implementation of asimple graph vertex coloring algorithm: http://www.boost.org/doc/libs/1_43_0/libs/graph/doc/sequential_vertex_coloring.html

Boost library download page: http://www.boost.org/users/download/

Best regards,
Roman

Login to leave a comment.