Ich versuche ein Diagramm zu füllen, was ist der am besten optimierte Weg, um die erkundeten Knoten zu speichern?

Ich benutze eine ArrayList und dann enthält enthält, um zu sehen, ob der neue Knoten bereits erkundet ist. Gibt es einen besseren Weg? Zeit- und Raumweise?Ich versuche ein Diagramm zu füllen, was ist der am besten optimierte Weg, um die erkundeten Knoten zu speichern?

Quelle

2017-05-05 Javali

Verwenden Sie eine Struktur, die besser als O (N) enthält: HashSet – Durandal

HashSet, alternativ, wenn Sie sind besorgt über die doppelten Schlüssel ein HashMap, wo der Schlüssel die Knoten HashValue ist und der Wert ist der Knoten

Quelle

2017-05-05 22:47:30

ich am Ende mit einem boolean [] [] [] [] untersucht. Es war viel schneller.

Quelle

2017-05-05 23:27:44 Javali

Ich versuche ein Diagramm zu füllen, was ist der am besten optimierte Weg, um die erkundeten Knoten zu speichern?

Antwort

Verwandte Themen