Elemente in einer ArrayList

Question

Ich habe einen Algorithmus, den ich implementieren muss, der eine Breite zuerst Traversal macht. In den einzelnen Abschnitten heißt es For each car C2 that is adjacent to C Begin so meine Frage ist, wie verwenden Sie eine for-Schleife, um die angrenzenden Elemente in diesem ArrayList zu finden? Die einzige Möglichkeit, die ich für die Verwendung von for-Schleifen kenne, ist die folgende (die ich ausprobiert habe und nicht funktioniert). for(Car C2 : C) {}; und dann innerhalb der for-Schleife habe ich andere Dinge.

Answer 1

Ich denke, Sie könnten das Konzept der Graph Datenstrukturen vs eine Liste missverstehen. Sie können ein Diagramm mithilfe einer Adjazenzliste implementieren (ich vermute, dass Sie das mit "in dieser ArrayListe" meinen). Jeder Knoten im Diagramm enthält eine Liste der benachbarten Knoten. Per Definition ist jeder Knoten in der Adjazenzliste des aktuellen Knotens ein benachbarter Knoten.

Eine andere Implementierung ist eine Adjazenzmatrix.

Machen Sie etwas Forschung zu Graphenstrukturen.