深度优先搜索 - Java类实现

Question

我正在尝试在这里创建一个深度优先搜索算法。它应该是在每一行中找到最高值，而不是遍历并找出它必须经过的值。

我知道如何实际实现搜索以及除了我无法弄清楚的一部分之外的一切，特别是因为谷歌搜索它并不能很好地工作如何创建一个子类/子数组。

我真的不需要知道如何初始化通用数组，而是当我有一个具有2个int值的Node类时如何初始化数组，然后我想要一个带有所有节点的数组其中有2个值

e.g。现在我有

  Node Node1 = new Node(1,1);
    Node Node2 = new Node(2,3);
    Node Node3 = new Node(2,2);
    Node Node4 = new Node(3,5);
    Node Node5 = new Node(3,3);
    Node Node6 = new Node(3,9);

我想使用一个类似于Node [0] = 1,1的数组 或类似的东西 - 有什么办法可以在Java中完成吗？

Answer 1

类似的东西：

Node[] nodes = {new Node(1,1), new Node(2,3)};

然后你可以这样说：

nodes[0] = new Node(5,5);

或

nodes[0].setXValue = 1 // Or whatever this method and value would be

等。但是请查看注释，因为您可以使用ArrayList获得更大的灵活性，或者使用另一种初始化数组的方式，如给定的链接。