Seite 1 von 1

Kruskal preProcess

Verfasst: 20. Jun 2017 15:37
von Kabooom
Hallo,

ich habe ein Problem mit der preProcess() Methode beim Kruskal Algorithmus. Man soll in der Methode den minimalen Spannbaum mst als eine Instanz der Klasse UndirectedGraph erzeugen. Dem Konstruktor soll anscheinend der Comparator des ursprünglichen Graphen übergeben werden, den man in ähnlichen Aufgaben durch Aufruf von getGraph().getComparator() erhalten konnte. In dieser Aufgabe wird der Konstruktor jedoch blockiert, weiß jemand ob es eine andere Möglichkeit als getComparator() gibt? Oder ist das ein Fehler in Codemonkeys, dass die Methode nicht erlaubt wird?

Re: Kruskal preProcess

Verfasst: 23. Jun 2017 10:58
von Kabooom
Ich habe gerade herausgefunden, dass man statt einem Comparator dem Konstruktor auch einfach "null" übergeben kann und dann alles funktioniert...