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 nouveau(x)
Dernière contribution
Reportez-vous à notre Notice d'optimisation pour plus d'informations sur les choix et l'optimisation des performances dans les produits logiciels 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.

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

Laisser un commentaire

Veuillez ouvrir une session pour ajouter un commentaire. Pas encore membre ? Rejoignez-nous dès aujourd’hui