Estoy utilizando una cola STL para implementar una BFS (búsqueda en amplitud) en un gráfico. Necesito empujar un nodo en la cola si ese nodo ya no existe en la cola. Sin embargo, la cola STL haceNo permite iteraciones a través de sus elementos. y por lo tanto no puedo usar la función de búsqueda STL.

Podría usar una bandera para cada nodo para marcarlos cuando se visiten y presionarlos solo cuando la bandera sea falsa, sin embargo, necesito ejecutar BFS varias veces y después de cada vez tendré que restablecer todas las banderas, así que terminé utilizando un contador en lugar de una bandera, pero todavía me gustaría saber si hay una forma estándar de encontrar un artículo en una cola.