A Framework for Searching in Graphs in the Presence of Errors