Graph Coloring Suite, Graph Coloring Solver and Graph generator

Graph Coloring Suite with Graph generator

Suite con Diferentes métodos para colorear Grafos.

-BackTracking

-DSATUR

-CliqueBacTracking

-Tabu Search

-Simulated Annealing

-Ant Colony optimization

-Particle Swarm Optimization

-Gravitational Swarm for Graph Coloring


Además incluye un generador de grafos en formato DIMACS que genera: Grafos aleatorios, grafos planares, grafos de Mizuno y Grafos KRG (pseudo planares con numero de colores conocido y mayor que 4)

Ha sido programado en MicroSoft Visual Studio 2005 Usando Visual Basic .Net

Swarm_Coloring_Suite