Start BFS at D. Adjacency order is D: [Y, S]; Y: [K, F]; S: [R, X]; all other lists are empty. Arrange vertices by first visit.

GraphsBreadth-first search

Use the arrow buttons to arrange every item according to the question’s criterion.