java - 如何创建邻居的ArrayList来协调无向图中的节点？

Question

这个问题已经有答案了:

Finding neighbours in a two-dimensional array (25 个回答)

已关闭 3 年前。

给定一个二维数组矩阵，目标是找到所有相邻的坐标，将它们实例化为对象并将它们添加到 ArrayList 中以供以后使用。我遇到的问题是考虑邻居可能超出矩阵边界的边缘情况。那么，在 Java 中声明二维数组的边界以便它可以被条件语句捕获的最佳方法是什么？

尝试了以下操作。不确定如何解释其中一个邻居超出矩阵边界的情况(例如只有两个邻居的角节点)。

import java.util.ArrayList;

class Node{

    private int nodeX;
    private int nodeY;

    public Node(int enterX, int enterY){
        nodeX = enterX;
        nodeY = enterY;
    }



    public ArrayList<Node> getNeighbors(int[][] enterGraph){

        ArrayList<Node> adjacentNodes = new ArrayList<>();


        if(this.nodeX + 1 > /*Farthest value right in row*/){
             Node right = new Node(this.nodeX + 1, this.nodeY);
             adjacentNodes.add(right);
        }
        if(this.nodeX - 1 < /*Farthest value left in row*/){
             Node left = new Node(this.nodeX - 1, this.nodeY);
             adjacentNodes.add(left);
        }
        if(this.nodeY + 1 < /*Farthest value up in row*/){
             Node up = new Node(this.nodeX, this.nodeY + 1);
             adjacentNodes.add(up);
        }

        if(this.nodeY - 1 < /*Farthest value down in row*/){
             Node down = new Node(this.nodeX, this.nodeY - 1);
             adjacentNodes.add(down);
        }


        return adjacentNodes;
    }

}

以下面的矩阵为例:

0, 0, 0
7, 1, 0
0, 7, 0 

最终的 ArrayList 应输出以下内容:

当前节点 = (1, 0)，其中值等于 7。

邻居的ArrayList等于= {(0,0), (1,1), (2,0)} ，其中值分别等于 0、1、0。

Answer 1

我怀疑您想要做的是与您传递的数组的大小进行比较:

if (nodeX > 0)
    adjacentNodes.add(new Node(nodeX - 1, nodeY));
if (nodeX < enterGraph.length - 1)
    adjacentNodes.add(new Node(nodeX + 1, nodeY));
if (nodeY > 0)
    adjacentNodes.add(new Node(nodeX, nodeY - 1));
if (nodeY < enterGraph[nodeX].length - 1)
    adjacentNodes.add(new Node(nodeX, nodeY + 1));