code source Arc ford_fulkerson programation java
import java.util.*;
/**
* Classe pour représenter les arcs d'un graphe:
sommet de début,
sommet de fin,
coût.
*/
public class Arc{
private Sommet beginning; // sommet de début
private Sommet end; // sommet de fin
private int cost; // coût
/** constructeur de la classe Arc
*c'est un constructeur par défaut:
*tout à zéro, poids à 1
**/
public Arc(){
beginning = null;
end = null;
cost = 1;
}
/** constructeur de la classe Arc avec le coût =1 */
public Arc(Sommet beginning , Sommet end){
this() ;
this.beginning = beginning;
this.end = end;
this.cost = 1;
}
/** constructeur avec une initialisation de toutes variables */
public Arc(Sommet beginning, Sommet end, int cost){
this(beginning, end);
this.cost = cost;
}
/** setter le sommet de debut */
public void setBeginning(Sommet beginning){
this.beginning = beginning;
}
/** getter le sommet de debut */
public Sommet getBeginning(){
return beginning;
}
/** setter le sommet de fin */
public void setEnd(Sommet end){
this.end = end;
}
/** getter le sommet de fin */
public Sommet getEnd(){
return end;
}
/** setter le cout d'un arc */
public void setCost(int cost){
this.cost = cost;
}
/** getter le cout d'un arc*/
public int getCost(){
return cost;
}
}
/**
* Classe pour représenter les arcs d'un graphe:
sommet de début,
sommet de fin,
coût.
*/
public class Arc{
private Sommet beginning; // sommet de début
private Sommet end; // sommet de fin
private int cost; // coût
/** constructeur de la classe Arc
*c'est un constructeur par défaut:
*tout à zéro, poids à 1
**/
public Arc(){
beginning = null;
end = null;
cost = 1;
}
/** constructeur de la classe Arc avec le coût =1 */
public Arc(Sommet beginning , Sommet end){
this() ;
this.beginning = beginning;
this.end = end;
this.cost = 1;
}
/** constructeur avec une initialisation de toutes variables */
public Arc(Sommet beginning, Sommet end, int cost){
this(beginning, end);
this.cost = cost;
}
/** setter le sommet de debut */
public void setBeginning(Sommet beginning){
this.beginning = beginning;
}
/** getter le sommet de debut */
public Sommet getBeginning(){
return beginning;
}
/** setter le sommet de fin */
public void setEnd(Sommet end){
this.end = end;
}
/** getter le sommet de fin */
public Sommet getEnd(){
return end;
}
/** setter le cout d'un arc */
public void setCost(int cost){
this.cost = cost;
}
/** getter le cout d'un arc*/
public int getCost(){
return cost;
}
}