グラフ探索において、同じ階層のノードを優先的に探索するアルゴリズムはどれか。

計算量がO(n log n)の整列アルゴリズムにおいて、最悪時にもこの計算量を維持するものはどれか。