Bonsoir,
Je bloque sur un problème sur les graphes. Je dois créer une méthode qui vérifier la présence d'un arc entre deux noeuds.
Cette dernière se présente sous cette forme : public boolean test_arc (int depart, int fin).
Voilà ce que je pensais faire à la base :
Ici, "suivant" représente le sommet suivant, numéro est le nom du sommet et tableau est associé au graphe (Liste chainée)Code PHP:
public boolean test_arc (int depart, int fin){
boolean present=false;
if(tableau[depart].suivant.numero==fin&&tableau[depart]!=null){
present=true;
}
return present;
}
Ce code fonctionne si le sommet tableau[fin] n'est pas le dernier sommet.
Si on considère un graphe avec 2 sommets, 1 arc.
J'obtiens une erreur : "Exception in thread "main" java.lang.NullPointerException " à la ligne if(tableau[depart].suivant.numero==fin&&tableau[depart]!=null).
Mon impression est que le sommet d'arrivée est interprété comme null. Certe, il a une valeur null (la valeur correspond au poids de l'arc et comme il n'en a pas) mais, il doit être possible de le nommer.
Où est mon erreur ?
Merci d'avance pour votre aide.
-----