In which order the states of this graph will be expanded by …

In which order the states of this graph will be expanded by Breadth-First Search (DFS) before it reaches the goal state? Use alphabetical order to break ties in expansion priority. As part of your answer, please include a list of expanded nodes in the order that they are expanded by BFS. The first node must be S and the last node must be the goal state (e.g. Final answer: [S, X, Y, Z, G]). Please explain your work for partial credit consideration.