横方向の最初の探索と無向グラフの比較

Question

有向グラフと無向グラフのbfsはどのように実装が異なりますか？

私は以下の擬似コードをWeb上に見つけました。私は無向グラフで大丈夫です。有向グラフのためにそれを実装する方法を理解することはできません。

frontier = new Queue() 
    mark root visited (set root.distance = 0) 
    frontier.push(root) 
    while frontier not empty { 
    Vertex v = frontier.pop() 
    for each successor v' of v { 
    if v' unvisited { 
     frontier.push(v') 
     mark v' visited (v'.distance = v.distance + 1) 
    } 
    } 
    } 

Answer 1

擬似コードで実装はsuccessorの概念は、有向グラフのための無向グラフの隣接しかし子（または類似の）を意味することを除いて、同じです。