Alsoo wir sollten eine Graph Datenstruktur und eine Hilfklasse mit einer statischen Methode implementieren. Das Problem welches ich habe ist...wie finde ich heraus ob eine verbindung zwischen zwei Knoten existiert. Da es ja keine direkte Verbindung sein muss, sondern auch über mehrere andere Knoten gehen kann bin ich etwas verwirrt xD
So sieht meine static Methode im Moment aus xD :
So sieht meine static Methode im Moment aus xD :
Java:
public class GraphUtils {
public static boolean graphHasPathFromAToB(int[][] graphAdjacencyMatrix, int a, int b) {
//Please implement this method!
return false;
}
}