深度优先搜索-Java类实现
我试图在这里创建一个深度优先搜索算法。它应该在每一行中找到最高的值,而不是遍历并找出它必须经过多少个值 我知道如何实际实现搜索,但有一部分我搞不清楚,特别是因为谷歌搜索的效果不太好,那就是如何创建子类/子类数组 我真的不需要知道如何初始化一个普通数组,而是当我有一个包含2个int值的节点类时,如何初始化一个数组,然后我想要一个包含2个int值的所述节点的数组 e、 现在我有深度优先搜索-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);
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并不完全起作用: