誰かがこの擬似コードをJavaコードの面で私に説明できますか？

Question

ここはBFSのコードですが、私はこれがJavaコードで何を意味するのか理解していません。 .pathlen、矢などのような用語は私はそれのいずれかを理解していない。誰でも明確にすることはできますか？ありがとう。

Image of the code

Answer 1

PATHLENはちょうどメンバ変数です。そのことを、Javaクラスのパブリック変数にアクセスするための構文と似ていると考えてください。

矢印の構文は、割り当ての構文です。javaの "="に相当します。それは、「右のものを取り、左のものをその価値に割り当てる」という意味です。

Answer 2

1）グラフgの各頂点を反復し、訪問されていないブール値をマークします。

2）頂点のキューを初期化します。

3）訪問先のノードにマークを付けて宣言します。

4）開始ノードへのパスの長さを0に設定します。これは、頂点クラスの整数フィールド変数です。

5）最初のノードをキューに追加します。

6）キューが空ではない間は、次の操作を繰り返します。

7）ヘッドノードをキューから削除します。

8）削除した頂点に隣接するすべての辺について、グラフ上の隣接リストまたは行列を調べて、それに近い辺を探します。

9）ノードのブール変数は、エッジの先には、その後、訪問されていないことを言う場合：

10）がキューにエッジの宛先を追加します。

11）訪問先ノードを訪問先としてマークします。

12）エッジのノード上のパスの長さに、開始ノードのエッジの重みの上に1を追加します。

注：加重グラフを使用している場合は、手順12で+1以外の操作を行うことができます。しかし、重み付けを行うと、すべてのノードで実行されるまでBFSを終了しないでください。