• Author / Uploaded
• jorgedlce

Citation preview

File: /home/nancy/Desktop/Proyecto/coloreo.c

Page 1 of 5

//***************************************************************************** // Coloracion de grafos: // Este programa crea coloraciones de un grafo mediante tres heuristicas // *Metodo secuencial greedy // *Algoritmo de coloración Welsh-Powell // *Algoritmo de coloración Matula-Marble-Isaacson // Como salida del programa, se crea un documento coloracion.txt con los // conjuntos independientes, etiquetados con letras como colores. // // El programa permite ingresar el nombre del archivo donde se encuentra el // grafo desde su ejecucion. // Ejemplo: ./a.out nombre.txt // El formato del documento de entrada es: // // G1 n=10 a=7(1,2)(3,4)(4,5)(6,3)(7,8)(9,5)(8,9) // // G1 representa el grafo sobre el cual trabaja, n es el numero de vertices y // a el numero de aristas. //***************************************************************************** #include #include #include #include struct orden{ int grado; //representa el numero de conexiones int color; // representa el valor del numero:) int n; //representa el numero de vertice :) }; typedef struct orden ver; void Matriz(int n, int*** aqui,char* nom){ matriz de Adyacencias :P FILE *f; int i,j,x,y,w, aa,o,op; int **ad = NULL; ad = (int**)malloc(sizeof(int*)*n); for(i=0;i