braedth最初の検索アルゴリズムのグラフを作成する方法

Question

Javaでグラフを使用するのは初めてですが、幅優先探索アルゴリズムを使用して2つのノード間のルートを見つけるコードを実装しました。グラフ、誰でも私の手伝いをすることができます。

Answer 1

初心者のために、私は2つの人気のグラフ表現をお勧めします：

隣接行列：https://en.wikipedia.org/wiki/Adjacency_matrix

隣接リスト：https://en.wikipedia.org/wiki/Adjacency_list

は幅優先探索/深さ優先探索を理解し、実践するためには、近傍データはこのデータ構造でアクセスしやすくなるため隣接行列を使用します。これは、2次元配列のように簡単です：プリンストン大学から

int[][] adj = new int[10][20]; 

例：http://algs4.cs.princeton.edu/41graph/AdjMatrixGraph.java.html