Eu estou usando uma fila STL para implementar uma pesquisa BFS (amplitude primeiro) em um gráfico. Eu preciso empurrar um nó na fila se esse nó já não existir na fila. No entanto, a fila STL faznão permitir iteração através de seus elementos e, portanto, não posso usar a função de localização STL.

Eu poderia usar um sinalizador para cada nó para marcá-los quando eles são visitados e empurrá-los somente quando o sinalizador é falso, no entanto, eu preciso executar o BFS várias vezes e depois de cada vez terei que redefinir todos os sinalizadores, então terminei usando um contador em vez de um sinalizador, mas eu ainda gostaria de saber se existe uma maneira padrão de encontrar um item em uma fila.