Hier ist das erbärmliche Ergebnis meiner bisherigen Versuche:
Code: Alles auswählen
public void doFunctionality()
{
//try{
Edge<N,E> smallestEdge = getSmallestEdge();
//UnionFind unionFind = new UnionFind(getMst());
if(!connected(smallestEdge.getSourceNode(),smallestEdge.getTargetNode()))
{
//getMst().addEdge(smallestEdge.getSourceNode(),smallestEdge.getTargetNode(),smallestEdge.getData());
union(smallestEdge.getSourceNode(),smallestEdge.getTargetNode());
}
//}catch(FanOverflowException e){}
}
Ich wäre sehr dankbar, wenn jemand eine funktionierente Lösung posten würde.
PS: Das selbe gilt für Kruskal: UnionFind.