BipartiToGraph

Commentaire :

La transformation est rapide aussi. Meme commentaire que pour GraphToBiparti.

Principe de l'algo :

Il faut traiter tous les noeuds :

Pour les switchs, il n'y a rien a faire.

Pour les noeuds speciaux, il faut les supprimer et rajouter les bons liens et le bon nombre de sorties aux switchs voisins.

Pour les blocks, il faut les retransformer en plusieurs noeuds-blocks. Pour cela, on calcule le nombre de noeuds grace a la formule : degree = entre + 2 - sortie (On connait le nombre d'entree et le nombre de sortie) Ensuite, on rajoute les une ou deux sorties sur le premier et eventuellement le dernier noeud. Et finalement on rajoute les liens de l'ancien block sur les nouveaux noeuds. On rajoute un lien sur un noeud, on regarde ensuite s'il est complet (degree + entree +sortie =4). Si le noeud est complet, on passe au noeud suivant.