Hallo ihr lieben,
ich muss eine neue Aufgabe Lösen, die findet ihr im Anhang,Ich habe dazu eine quellkode, die leider nicht das ausgibt was die ausgeben musste. Es wäre super nett wenn einer den fehler erkennen könnte.
ich muss eine neue Aufgabe Lösen, die findet ihr im Anhang,Ich habe dazu eine quellkode, die leider nicht das ausgibt was die ausgeben musste. Es wäre super nett wenn einer den fehler erkennen könnte.
Java:
public class GraphComponents {
// maybe you should draw this graph
public static boolean A[] [] = {{true , false, false, true , false},
{false, true , false, true , false},
{false, false, true , false, true },
{true, true , false, true , false},
{false, false, true , false, true }};
// nobody was here
public static boolean B[] = new boolean[A.length];
// this can be done in four lines of code
public static void traverse(int i) {
B[i]=true; int j=0;
if((i>A.length-1)||(j>A[i].length-1))
return;
if((A[i][j])&&(B[j]==false)){
B[j]=true;
j++;
traverse(i++);
}
}
public static void main(String args[]) {
// for each node
for (int i = 0; i < A.length; i++) {
// traverse the graph recursively
traverse(i);
// print the visitor array
System.out.print("B for vertex i = "+i+":\t");
for (int j = 0; j < B.length; j++)
System.out.print(B[j]+"\t");
System.out.println();
// reset the visitor array
B = new boolean[B.length];
}
}
}
Anhänge
Zuletzt bearbeitet: