ArrayList内の要素

Question

私は、幅優先横断を行う実装が必要なアルゴリズムが与えられています。 1つのセクションではFor each car C2 that is adjacent to C Beginと言っていますので、私の質問はどのようにforループを使ってarrayList内の隣接する要素を見つけるのですか？ forループを使用して知っている唯一の方法は次のとおりです（これは試したもので、うまくいきません）。 for(Car C2 : C) {};それからループのために私は他のものに持っています。

Answer 1

私はあなたがグラフのデータ構造とリストの概念を誤解していると思います。隣接リストを使用してグラフを実装することができます（これは、 "that arrayList"の意味です）。グラフの各ノードには隣接ノードのリストが含まれます。定義上、現在のノードの隣接リスト内のすべてのノードは隣接ノードである。

もう1つの実装は隣接行列です。

グラフ構造についていくつかの研究を行います。