Package mascoptDev.algos.abstractalgos.kfault

Classes pour le traitement des reseaux alcatels.

See:
Description

Class Summary

BipartiToGraph	This classe transform bipartie network into network.
GraphToBiparti	This classes transform network into bipartie network.
KEditorListener	This
KFaultVerification	This classe verify the cut crition critere on a input network Condition : The input network have to be valid : each vertex have : input + output + number of links <= 4 each block (set of adjacant vertices that have input > 0) do not form a circuit Post relation : a boolean say if the network is K-Fault Tolerant
KGLayer	A wrapper to access GLayer protected methods.
KGView	This class represent a view returned by MasctoptViewer.
SKFault
SwitchNode

Package mascoptDev.algos.abstractalgos.kfault Description

Classes pour le traitement des reseaux alcatels.

Organisation et explication des classes

Pour plus de renseignement sur le fonctionnement des classes, il faut regarder leur code source qui comprends de nombreux commentaires. Pour avoir quelque indications sur comment utiliser l'interface graphique, il suffit de suivre ce lien.

Package algo/KFault :

• SKFault.java

  Cette classe simple effectue une transformation graph en bipartie et une verification du critere K-Fault sur le graph contenu dans le fichier donne en parametre.

• GraphToBiparti.java

  Cette classe plus complexe implemente l'algo de transformation de graph en bipartie. L'utilisation de la classe est par contre tres simple :

  new GraphToBiparti(g).transform();

  g est le graph a transformer en graph bipartie

• BipartiToGraph.java

BipartiToGraph effectue la transformation inverse de la classe precedente. L'utilisation est toujours simple :

new BipartiToGraph(g).transform();

g est le graph bipartie a transformer en graph

• KFaultVerification.java

  C'est la classe dont le code est le plus complexe. C'est ici que reside la partie exponentiel de l'algo, elle a donc necessite des optimisations. L'utilisation de cet classe est rapide par contre :

  boolean reponse = new KFaultVerification(g, k).verification();

  g est le graph bipartie a verifier et k est le nombre de fautes supposes toleres par le graph. Condition importante : le graph passe en argument doit etre bipartie et verifier pour tous les blocks: degree = entre - sortie + 2