Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/352.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
深度优先搜索-Java类实现_Java_Algorithm_Depth First Search - Fatal编程技术网

深度优先搜索-Java类实现

深度优先搜索-Java类实现,java,algorithm,depth-first-search,Java,Algorithm,Depth First Search,我试图在这里创建一个深度优先搜索算法。它应该在每一行中找到最高的值,而不是遍历并找出它必须经过多少个值 我知道如何实际实现搜索,但有一部分我搞不清楚,特别是因为谷歌搜索的效果不太好,那就是如何创建子类/子类数组 我真的不需要知道如何初始化一个普通数组,而是当我有一个包含2个int值的节点类时,如何初始化一个数组,然后我想要一个包含2个int值的所述节点的数组 e、 现在我有 Node Node1 = new Node(1,1); Node Node2 = new Node(2,3);

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

我知道如何实际实现搜索,但有一部分我搞不清楚,特别是因为谷歌搜索的效果不太好,那就是如何创建子类/子类数组

我真的不需要知道如何初始化一个普通数组,而是当我有一个包含2个int值的节点类时,如何初始化一个数组,然后我想要一个包含2个int值的所述节点的数组

e、 现在我有

  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);
我想使用一个数组,其中的节点[0]=1,1 或者类似的东西-有什么方法可以在Java中实现吗?

类似于:

Node[] nodes = {new Node(1,1), new Node(2,3)};
nodes[0] = new Node(5,5);
然后你可以说:

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


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

node[0]=新节点1,1?查看深度优先搜索的可能重复项意味着树结构。你打算创建一棵树吗?您谈论的是数组和行,所以这很混乱。有很多关于如何创建树以及如何在树上执行DFS的教程,这可能是一个很好的起点。然后,您可以修改DFS,使其以您描述的方式运行。@Izruo我希望我要的东西能这么简单:/谢谢!正如我所寻找的,当我搜索类数组或对象数组时,google并不完全起作用: