def get_searched_index(graph):
    """
    Returns a dictionary with a key for each node in the graph with a boolean
    initialized to False, to indicate whether they have not yet been searched.
    """
    searched = {}
    for k in graph.keys():
        searched[k] = False
    return searched