[Programación] Ayuda en algoritmo...

Horacio Castellini programacion@lugro.org.ar
Mon, 13 Jun 2005 18:01:31 -0300


Holas 

	No me doy maña en el siguiente problema, para colorear una matriz de 
adyacencias... Yo tengo una tabla en la cual tengo A=(autores,tema), cuya 
#(A)=N1, de ella obtengo dos tablas B=(autores distintos,frecuencias 
absoluta) y otra C=(temas distintos, frecuencias absolutas) ordenadas por 
conveniencia en forma decreciente en frecuencia. Donde #(B)=N2, y #(C)=N3. 
Ninguna iguales. Ahora bien para obtener la matriz de adyacencias, M 
#(M)=N2xN2, uso un arreglo de estructura

struct arista{
	short valor,color;
};

donde valor es 1 si la arista está activa y 0 de otro modo. Y Color es el 
color de la arista. Ahora bien la matriz de adyacencias la obtengo sin 
problemas, pero el coloreado debe respetar esta formula

M[i][j].color=Sumar_tema_p{ Np D_i,p D_p,j}

Donde Np es el número de autores por tema (esto es fasil de obtener) y D_?,? 
es la delta de Kroneker.  El problema que tengo es como puedo implementar 
esto en un algoritmo, donde solo tengo disponible A,B,C y M[][].valor. Es 
decir lo que busco es el algoritmo... Y no me doy maña...

Saludos Horacio.