まず、構造が正しいことを確認したいと思います。私の知る限り、グラフを表す隣接リストは次のようになります。
AdjList は、各要素がオブジェクトである ArrayList です。各オブジェクトには、接続された頂点を表す ArrayList が内部に含まれています。たとえば、上の画像では、頂点 1 (AdjList の最初のインデックス) が AdjList のインデックス 2、4、および 5 の頂点に接続されています。隣接リストのこの表現は正しいですか? (ps: インデックスが 0 から始まることはわかっています。簡単にするためにここに 1 を入れます)。
正しい場合、2 つの頂点間の最短経路を見つけるにはどのアルゴリズムを使用すればよいですか?