ArrayList中的元素

Question

我已经得到了一个算法，我必须实现哪个是在做广度优先遍历。在其中的一节说For each car C2 that is adjacent to C Begin所以我的问题是，你如何使用for循环找到该arrayList中的相邻元素？我知道使用for循环的唯一方法是以下（我已经尝试过，它不起作用）。 for(Car C2 : C) {};然后在那个for循环我不得不其他的事情。

Answer 1

我想你可能会误解图数据结构与列表的概念。你可以使用一个邻接表来实现一个图表（我猜这就是你在“arrayList”中的意思）。图表中的每个节点将包含一个相邻节点的列表。根据定义，当前节点的邻接列表中的每个节点都是相邻节点。

另一种实现是邻接矩阵。

做一些关于图结构的研究。