Kruskal preProcess

Bei Postings zu Aufgabe Nr. x = 1..4 lassen Sie Ihr Betreff bitte mit "x: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!

Moderator: Algorithmen und Datenstrukturen

Forumsregeln
Bei Postings zu Aufgabe Nr. x = 1..4 lassen Sie Ihr Betreff bitte mit "x: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!
Kabooom
Erstie
Erstie
Beiträge: 19
Registriert: 17. Jun 2017 15:04

Kruskal preProcess

Beitrag von Kabooom » 20. Jun 2017 15:37

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?

Kabooom
Erstie
Erstie
Beiträge: 19
Registriert: 17. Jun 2017 15:04

Re: Kruskal preProcess

Beitrag von Kabooom » 23. Jun 2017 10:58

Ich habe gerade herausgefunden, dass man statt einem Comparator dem Konstruktor auch einfach "null" übergeben kann und dann alles funktioniert...

Antworten

Zurück zu „AuD: Programmieraufgaben“