Re: Código del algoritmo de ordenación de Cuthill-McKee de matrices

[Cristina Yenyxe González García]

El 25/04/08, bameda <bameda en gmail.com> escribió:
> Hola listeros,
>

Hola:

>  Necesito encontrar una implementación (en python) de la función symrcm
>  de Matlab. Esta función implementa el algoritmo de ordenación de
>  Cuthill-McKee de matrices. Por más que trato de buscar no he
>  encontrado nada, nisiquiera el código en matlab para traducirlo.
>

No sé si servirá de mucho, pero buscando por ahí prácticamente lo
único que encontré fueron artículos muy teóricos. Sin embargo, en la
documentación de la biblioteca Boost hay un apartado dedicado a dicho
algoritmo: http://www.boost.org/doc/libs/1_35_0/libs/graph/doc/sparse_matrix_ordering.html

Supongo que descargando la propia biblioteca podrás encontrar el
código en C++, que si no lo hubiese en Python podría servir, si no te
importa tener que comunicar módulos en ambos lenguajes, claro.

>  Gracias de antemano
>

Un saludo, espero que te sirva algo de ayuda :)
_______________________________________________
Lista de correo Python-es 
http://listas.aditel.org/listinfo/python-es
FAQ: http://listas.aditel.org/faqpyes