ciao ragazzi ho un problema . . .
devo cercare un percorso in un grafo (es se dal nodo a e' possibile andare dal nodo b) usando lo schema di matrici
es ho una matrice 5x5 (xche ho 5 nodi)
e cerco di trovare 1 dove c'e' un nodo e zero dove nn c'e'...
ma non so come controllarli e nn so come verificare es se dal nodo a e possibile arrivare dal nodo e . . .
codice:
public class trovaNodo {
public static void main(String[] args){
int grafo[][] = new int [5][5];
grafo[0][0]=0;
grafo[0][1]=1;
grafo[0][2]=1;
grafo[0][3]=0;
grafo[0][4]=0;
grafo[1][0]=0;
grafo[1][1]=0;
grafo[1][2]=1;
grafo[1][3]=0;
grafo[1][4]=0;
grafo[2][0]=0;
grafo[2][1]=0;
grafo[2][2]=0;
grafo[2][3]=1;
grafo[2][4]=0;
grafo[3][0]=0;
grafo[3][1]=0;
grafo[3][2]=0;
grafo[3][3]=0;
grafo[3][4]=1;
grafo[4][0]=0;
grafo[4][1]=0;
grafo[4][2]=0;
grafo[4][3]=0;
grafo[4][4]=0;
/* stampa la matrice */
for(int i=0; i<=4; i=i+1) {
for(int j=0; j<=4; j=j+1) {
if( grafo[i][j]==0 ) {
System.out.print("[ ]");
}
else {
System.out.print("[*]");
}
}
System.out.println("");
}
}
}
}
}
non so proprio come fare... spero il problema sia chiaro. . . grassie
Rispondi quotando
