>>383=>>360=>>358
>>360
>できれば通常のキューもあって欲しいです。（push/popとshift/unshiftで出来るかと思ったら無理なようです） 
>さすがにググっただけではそういったものが見つからないもので・・・。 

アルゴリズムをゼロから勉強したほうが早いと思うよ．
セジウィックのアルゴリズムCがおすすめ．キューすら理解できないのにグラフなんてできるわけないから．

class Queue
{
  var $_queue = array();
  function enqueue($v){ array_push($this->_queue, $v); }
  function dequeue(){ return array_shift($this->_queue); }
}

$q = new Queue;
$q->enqueue('a');
$q->enqueue(100);
$q->enqueue(new Queue);

echo $q->dequeue();
echo $q->dequeue();
echo $q->dequeue();
echo is_null($q->dequeue()) ? 'empty' : 'not empty';

// 出力: a 100 Object empty