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

publicaciones de 3 / 0 nuevos
Último envío
Para obtener más información sobre las optimizaciones del compilador, consulte el aviso sobre la optimización.

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

Deje un comentario

Por favor inicie sesión para agregar un comentario. ¿No es socio? Únase ya