Cet article propose un algorithme de faible complexité pour déterminer les blocs homogènes d'une matrice carrée. Cet algorithme suppose qu'il n'y a pas d'ambiguïté qu'un élément soit affecté à un bloc.

Dans les cas réels, cette hypothèse est très peu vérifiée. On propose une amélioration en faisant des choix optimisés d'affectation d'un élément à un bloc.

Laissez un message pour recevoir les sources en C.