This is in addition to the space required for the graph itself, which may vary depending on the graph representation used by an implementation of the algorithm.
Aceasta în plus față de spațiul necesar pentru graful în sine, care poate varia în funcție de reprezentarea grafului⁠(d) utilizată de implementarea algoritmului.