Conceptually, what is the parent of an arbitrary node n in a graph after you have run BFS on that graph starting at node s ? The parent of n is any node that was searched prior to n. The parent of n is s. The parent of n is a node that is one step closer (in terms of distance) to the starting node s. The parent of n is a node that has the same distance to s as n does