I need serial graph coloring code

I need serial graph coloring code

alfarasma的头像

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 帖子 / 0 new
最新文章
如需更全面地了解编译器优化,请参阅优化注意事项
Mike Pearce (Intel)的头像

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.

Roman Dementiev (Intel)的头像

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

登陆并发表评论。