Znajdź, czy element już istnieje w kolejce STL

Używam kolejki STL do zaimplementowania BFS (szerokość pierwszego wyszukiwania) na wykresie. Muszę nacisnąć węzeł w kolejce, jeśli ten węzeł już nie istnieje w kolejce. Jednak kolejka STL taknie zezwalaj na iterację poprzez jej elementy i dlatego nie mogę użyć funkcji wyszukiwania STL.

Mogę użyć flagi dla każdego węzła, aby oznaczyć je, gdy są odwiedzane i naciskać je tylko wtedy, gdy flaga jest fałszywa, jednak muszę uruchamiać BFS wiele razy i za każdym razem będę musiał zresetować wszystkie flagi, więc skończyłem używając licznika zamiast flagi, ale nadal chciałbym wiedzieć, czy istnieje standardowy sposób znalezienia elementu w kolejce.

questionAnswers(1)

yourAnswerToTheQuestion