mascoptDev.algos.abstractalgos.kfault
Class GraphToBiparti

java.lang.Object
  |
  +--mascoptDev.algos.abstractalgos.kfault.GraphToBiparti

public class GraphToBiparti

extends Object

This classes transform network into bipartie network. A bipartie network can be tested to find if it is a fault tolerant flow 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 : the input network is biartie.

See Also:

GraphToBiparti.htm

Constructor Summary

GraphToBiparti(Graph g)
Constructor Param : the input network

Method Summary

void	transform() Use to begin the transformation of the input network

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

GraphToBiparti

public GraphToBiparti(Graph g)

Constructor Param : the input network

Method Detail

transform

public void transform()

Use to begin the transformation of the input network