Ich verwende eine AWL-Warteschlange, um eine BFS (Breitensuche) in einem Diagramm zu implementieren. Ich muss einen Knoten in der Warteschlange verschieben, wenn dieser Knoten bereits nicht in der Warteschlange vorhanden ist. Die AWL-Warteschlange tut dies jedochIteration durch seine Elemente nicht zulassen und daher kann ich die STL-Suchfunktion nicht verwenden.

Ich könnte ein Flag für jeden Knoten verwenden, um sie zu markieren, wenn sie besucht werden, und sie nur zu pushen, wenn das Flag falsch ist. Allerdings muss ich BFS mehrmals ausführen und muss jedes Mal alle Flags zurücksetzen, sodass ich endete Verwenden eines Zählers anstelle eines Flags, aber ich würde immer noch gerne wissen, ob es eine Standardmethode zum Finden eines Elements in einer Warteschlange gibt.