[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.