Depth First Search - Implémentation de classe Java

Question

J'essaie de créer un premier algorithme de recherche de profondeur ici, en quelque sorte. Au lieu de parcourir et de déterminer le nombre de valeurs à traverser, il devrait trouver la valeur la plus élevée dans chaque rangée.

Je sais comment réellement mettre en œuvre la recherche et tout sauf la partie que je ne peux pas comprendre, d'autant plus que googler ça ne marche pas très bien est comment créer un tableau de sous classes/enfants.

Je n'ai pas vraiment besoin de savoir comment initialiser un tableau général, mais plutôt comment initialiser un tableau quand j'ai une classe de Nœud avec 2 valeurs int, puis je veux un tableau desdits Nœuds avec les 2 valeurs à l'intérieur

J'ai en ce moment

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); 

Je veux utiliser un tableau où il serait quelque chose comme nœud [0] = 1,1 ou quelque chose de similaire à celui - est-il possible cela pourrait se faire en java?

Merci

Answer 1

Quelque chose comme:

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

Ensuite, vous pourriez dire quelque chose comme:

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

ou

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

etc. Mais regardez les commentaires aussi vous pourriez utiliser un Arra yListe pour plus de flexibilité ou utilisez une autre façon d'initialiser un tableau comme dans le lien donné.