Como ordenar una matricpor el algoritmo Cuthill Mckee
Publicado por elias (45 intervenciones) el 04/02/2015 19:20:12
Saludos, deseo ordenar una matriz por el algoritmo Cuthill Mckee cuyos pasos son:
seleccionar vértice inicial, para i=1,...,n encontrar todos los vecinos del vértice Vi que no hayan sido etiquetados previamente, y etiquetarlos en orden creciente de grado; las nuevas etiquetas para los vértices del grafo están dadas por W1, W2,...Wn donde Wi = Vn - i + 1.
Requiero ayuda para llevarlo a Pascal, ¿alguna orientación? Gracias
seleccionar vértice inicial, para i=1,...,n encontrar todos los vecinos del vértice Vi que no hayan sido etiquetados previamente, y etiquetarlos en orden creciente de grado; las nuevas etiquetas para los vértices del grafo están dadas por W1, W2,...Wn donde Wi = Vn - i + 1.
Requiero ayuda para llevarlo a Pascal, ¿alguna orientación? Gracias
Valora esta pregunta
0