Ich muss ein Diagramm mit Integer-Arrays generieren. Kanten der Graphen werden als Kanten [e] [2] beibehalten, wobei e die Anzahl der Kanten ist. Ich brauche mein Diagramm verbunden, d. H. Sie sollten in der Lage sein, von allen Knoten zu allen Knoten zu gehen.Generieren Array-basierten Graphen mit Java
Kanten [0] = {0,5} bedeutet, dass eine Kante Knoten 0 und Knoten 5 verbindet. Könnten Sie bitte einen Algorithmus vorschlagen?
Und bitte beachten Sie, dass ich Grafiken mit Millionen von Knoten generieren werde, so dass es besser ist, wenn die Komplexität des Algorithmus nicht zu hoch ist.
ist das Hausaufgaben? – Simeon
Was hast du bisher versucht? Wo ist das Problem? –
das ist keine Hausaufgabe. ein Teil meines akademischen Studiums. –