Pascal/Turbo Pascal - Como ordenar una matricpor el algoritmo Cuthill Mckee

   
Vista:

Como ordenar una matricpor el algoritmo Cuthill Mckee

Publicado por elias (46 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
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder