$.$ Show the d and a values that result from running breadth$-$first search on the undirected graph, using vertex s as the source.

$7$

$3$

$4$

$2$

$8$

$6$

$1$

$5$