What is the total running time of Breadth$-$first search for a graph?

a$.$

$(+)$

b$.$

$()$

c$.$

$(2)$

d$.$

$(2)$