I have been trying to implement the A* algorithm in C++ and would like to make use of the priority_queue structure to hold the open and closed lists of nodes. The problem is, all of the algorithms that I have found use the equivalent of a "search/contains" function to determine whether the priority queues contain a particular node. Unfortunately, the C++ priority_queue doesn't implement such a function :(
Could anyone suggest a good workaround or a useful alternative?
Thanks a lot!