java - 获取连接到特定节点的所有节点的索引

Question

我试图通过遍历获取与特定节点相邻的所有节点并将它们存储在列表中。我看不出我的方法出了什么问题(它没有返回任何错误)。我遇到问题的方法是 getNodes(int i) ，它位于以下代码的底部:

public List<Integer> getNodes(int i){

    for (int j = 0; j < nodes.length; j++) {
        List<String> list = new ArrayList<String>();
        if(adjacency[j][i])   {
            list.add(j);
        }
    }
    return list;
}

Answer 1

在您的方法中，您正在 for 循环内部创建并返回列表，这会导致返回仅包含一个元素的列表，或者在没有相邻元素的情况下返回 null。

在代码中进行以下更改将返回包含相邻元素的列表，否则如果任何节点都没有相邻元素，则列表不会为空，而是为空。

public List<Integer> getAdjacentNodes(int i)    {
    List<Integer> list = new ArrayList<Integer>(); // Create 1 instance of List
    for (int j = 0; j < nodes.length; j++) {
        if(adjacencyMatrix[j][i])   {
            list.add(j); // add the adjacent elements in the list.
        }
    }
    return list; // Return the list in the end after all the elements are added in the list
}