public void deleteArc(Arc arc)
{
//On enlève l'arc des noeuds lui étant liés
arc.getOrigin().removeLinkedArc(arc, false);
arc.getEdge().removeLinkedArc(arc, true);
//On actualise la valeur dans la matrice
int x = arc.getOrigin().getIndex();
int y = arc.getEdge().getIndex();
costMatrix.setValueAt(int.MaxValue, x, y);
//On enlève l'arc du graphe
_arcs.Remove(arc);
//On actualise l'ordre des arbres dans la liste
sortArcList();
}
public Boolean equals(Arc arc)
{
//La valeur est unique à chaque Noeud.
if(this.cost == arc.cost && this.origin == arc.getOrigin() && this.edge == arc.getEdge())
return true;
else
return false;
}
/// <summary>
/// Ajoute un arc au graphe: void addArc(Arc)
/// </summary>
public void addArc(Arc arc)
{
_arcs.Add(arc);
sortArcList(); //replace l'arc dans le tableau
int x = 0, y = 0;
x = arc.getOrigin().getIndex();
y = arc.getEdge().getIndex();
costMatrix.setValueAt(arc.getCost(), x, y);
}