Найти, существует ли элемент в очереди STL

Я использую очередь STL для реализации BFS (поиска в ширину) на графе. Мне нужно поместить узел в очередь, если этот узел еще не существует в очереди.Однако очередь STL не позволяет перебирать ее элементы, поэтому я не могу использовать функцию поиска STL.

Я мог бы использовать флаг для каждого узла, чтобы помечать их при посещении и отправлять их только тогда, когда флаг ложный, однако мне нужно запускать BFS несколько раз, и после каждого раза мне придется сбрасывать все флаги, поэтому в итоге я использовал счетчик вместо флага, но мне все же хотелось бы знать, есть ли стандартный способ поиска элемента в очереди.

5
задан Fred Foo 11 May 2012 в 14:56
поделиться