El objetivo del problema del coloreado de grafos, es asignarle a cada vértice de un grafo conexo y no dirigido un color, de forma que dos vertices adyacentes no tengan nunca el mismo color. Dicho programa obtiene la matriz de adyacencia de un fichero de texto que se le pasa como argumento, en este, si existe camino entre Vi y Vj aparecerá un 1, si no aparecerá un 0. El programa también recibe el número de nodos(vertices) como argumento dentro del fichero.
Os subo tres maneras de realizar el programa, el primero colorea un grafo con el mínimo número de colores posible, el segundo calcula una posible solución y el tercero calcula todas las soluciones,es decir todas las maneras de colorear el grafo con el número de colores dado. Aquí lo tenéis.
Os subo tres maneras de realizar el programa, el primero colorea un grafo con el mínimo número de colores posible, el segundo calcula una posible solución y el tercero calcula todas las soluciones,es decir todas las maneras de colorear el grafo con el número de colores dado. Aquí lo tenéis.
Coloreado de Grafos
No hay comentarios:
Publicar un comentario