Schauen ob ein Kante zwischen Knoten existiert

[Kirby.exe]

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 :

public class GraphUtils {
    public static boolean graphHasPathFromAToB(int[][] graphAdjacencyMatrix, int a, int b) {
        //Please implement this method!
        return false;
    }
}

 

[MoxxiManagarm]

Es existiert eine Verbindung, wenn entweder a und b direkt verbunden sind oder wenn ein mit a verbundener Knoten mit b verbunden ist. Für letzteres sind sicherlich rekursive Aufrufe geeignet. Hinweis: Ich würde hier eine Regel festlegen: a < b. Handelt sich um gerichtete oder ungerichtete Graphen?

 

[Kirby.exe]

Es existiert eine Verbindung, wenn entweder a und b direkt verbunden sind oder wenn ein mit a verbundener Knoten mit b verbunden ist. Für letzteres sind sicherlich rekursive Aufrufe geeignet. Hinweis: Ich würde hier eine Regel festlegen: a < b. Handelt sich um gerichtete oder ungerichtete Graphen?

Soweit ich es verstanden habe handelt es sich um gerichtete Graphen xD

 

[MoxxiManagarm]

Soweit ich es verstanden habe handelt es sich um gerichtete Graphen xD

Dann vergiss das mit a < b

 

[Kirby.exe]

Ich habs gelöst xD Hab im Skript gerade etwas zu BFS gefunden und es funktioniert 🙂