templateGrafo

import java.util.ArrayList;

public class Grafo {

  public ArrayList<Nodo> lista;
  public int[][] matAd;


  public Grafo(ArrayList<Nodo> l) {

    lista = l;
    matAd = new int[l.size()][l.size()];
  }

  public void setAdiacenza(Nodo a, Nodo b) {

    int i = lista.indexOf(a);
    int j = lista.indexOf(b);

    matAd[i][j] = 1;
    matAd[j][i] = 1;

  }



// METTERE nel file Nodo.java il seguente codice commentato

// public class Nodo {

//   public String info;

//   public Nodo(String i) {
//     info = i;

//   }

// }

  //FINE Codice da copiare



//Main di prova
  public static void main(String[] args) {

    Nodo x = new Nodo("x");
    Nodo y = new Nodo("y");
    Nodo z = new Nodo("z");

    ArrayList<Nodo> l = new ArrayList<Nodo>();
    l.add(x);
    l.add(y);
    l.add(z);



    Grafo g = new Grafo(l);

    g.setAdiacenza(x, y);
    g.setAdiacenza(x, z);

    System.out.println();


    // Stampa la matrice di adiacenza!
    for (int i = 0; i < g.matAd.length; i++) {
      for (int j = 0; j < g.matAd[i].length; j++) {
        System.out.print(g.matAd[i][j]);
      }
      System.out.println();
    }
    System.out.println();
}

}