Python: 幅優先探索でなぜPopではなくPopLeftを使うのか

Question

幅優先探索は幅を優先させるので最初の要素を取得するためにPopLeftなのはわかりますがPopでも同じ結果になると思います。Popを使えばDequeでなくListを使える等のメリットがあると思いますがなぜPopLeftが一般に使われるのでしょうか？
幅優先探索のアルゴリズムを尊重すると結果が変わらなくてもPopleftにしているということなのでしょうか？

while queue:
    v = queue.popleft()
    for n in graph[v]:
        if n not in level:            
            queue.append(n)
            level[n] = level[v] + 1
            parent[n] = v

Answer 1

PopLeftなのはわかりますがPopでも同じ結果になる

いえ。取り出し位置が違います。popは末尾、popleftは先頭から取り出します。
参考：Pythonのdequeでキュー、スタック、デック（両端キュー）を扱う

from collections import deque

d = deque([1,2,3,4,5])

d.pop()
print(d) # deque([1, 2, 3, 4])

d.popleft()
print(d) # deque([2, 3, 4])

なお、appendとpopLeftはキューの流れを逆にとらえればappendleftとpopで同じ動きとなります。dequeueなので両者に速度の違いはないと思いますが、直感（一般）的ではないのであまり使われないのだと思います。

結論としてごく単純にいえば、右から入って左から出るのが自然だと感じられるから、でしょう。
これは文字の書き方（並び）が（アラビア語などを除けば）左から右が一般的であることが関係していると個人的には思います。