Schauen ob ein Kante zwischen Knoten existiert

Diskutiere Schauen ob ein Kante zwischen Knoten existiert im Allgemeine Java-Themen Bereich.
Kirby_Sike

Kirby_Sike

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 :

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

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_Sike

Kirby_Sike

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
 
Kirby_Sike

Kirby_Sike

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

Schauen ob ein Kante zwischen Knoten existiert

Passende Stellenanzeigen aus deiner Region:
Anzeige

Neue Themen

Anzeige

Anzeige
Oben