Partitionnement Matrices adjacentes

[samylightfoot]

Bonjour,

je souhaite partitionner une matrice adjacente B de dimension nXn afin de la ramener à des sous-matrices de dimensions équivalentes à une matrice adjacente A en mXm avec m < n. Le but est de trouver la sous-matrice mXm de B similaire à la matrice A (en utilisant le système de Eigen et en calculant la matrice de permutation => B = PxAxP-1) . A représentant un graphe indirect connexe, je souhaite que les sous-matrices de B représentent des graphes connexes également. Est-il possible de trouver ses sous-matrices ?

Merci d'avance