深度优先搜索 - Java Class 实施

Question

我正在尝试在这里创建一个深度优先搜索算法。与其遍历并找出它必须经过多少个值，不如在每一行中找到最高值。

我知道如何实际实现搜索以及除了我无法弄清楚的一部分之外的所有内容，特别是因为谷歌搜索它不是很好地工作是如何创建一个 Sub Classes/childs 数组。

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

例如现在我有

  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 以获得更大的灵活性，或者使用另一种初始化数组的方法，如 link 中给出的那样。

深度优先搜索 - Java Class 实施

Depth First Search - Java Class Implementation

java

algorithm

depth-first-search