Exemplo n.º 1
0
 private boolean hayCamino(Grafeable g, int v, int w, boolean visitado[]) {
   if ((v == w) || g.hayArista(v, w)) return true;
   visitado[v] = true;
   List<Integer> list = g.getListaAdy(v);
   if (list.isEmpty()) return false;
   else {
     for (Integer aList : list) {
       if (!visitado[aList] && hayCamino(g, aList, w, visitado)) {
         return true;
       }
     }
     return false;
   }
 }
Exemplo n.º 2
0
 public boolean hayCamino(Grafeable g, int v, int w) {
   boolean[] visitado = new boolean[g.orden()];
   return hayCamino(g, v, w, visitado);
 }