Algorithme de Cuthill McKee pour transformer une matrice creuse en matrice bande

Bonjour,

Je dois écrire en C# une méthode permettant de transformer une matrice carrée symétrique creuse (qui contient beaucoup d'éléments nuls) en matrice bande en permutant des lignes et des colonnes de la matrice. J'ai trouvé l'algorithme "Reverse Cuthill McKee" (https://www.geeksforgeeks.org/revers...kee-algorithm/) mais je ne comprends pas bien comment ça marche. Si vous pouvez m'aider ce serait chouette.
Merci;)