[JTree] Récupérer tous les noeuds

Version imprimable

15/04/2008, 13h02
DamS2502

[JTree] Récupérer tous les noeuds

Bonjour, je souhaite récupérer tous les nœuds de mon JTree (1 par 1 ou dans un tableau si possible) car je dois générer un fichier qui comportera une ligne pour chacun des nœuds. Pour illustrer mes propos qui ne sont peut-être pas très clairs, voilà un exemple: j'ai un JTree avec un enfant "prince" un autre enfant "princesse" et un parent "roi" et je dois pouvoir les lister pour générer un fichier texte ou il y aura une ligne "il y a un prince" une autre ligne "il y a une princesse" et un autre ligne "il y a un roi" tout en sachant qui est le parent et qui sont les enfant. La génération du fichier n'est pas un problème mais je ne sait pas comment faire un listage des nœuds.

J'éspère avoir été assez clair :?

Voici un exemple permettant de mettre tous les noeuds d'un arbre dans une list.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
	/**
         * Return a list of all nodes found in the tree.
         * All nodes should be of {@link TreeNode} type or
         * there will be a {@link ClassCastException}.
         *
         * @param tree The tree.
         * @return The list of {@link TreeNode}.
         */
	public static List<TreeNode> getAllNodes(JTree tree) {
		List<TreeNode> nodes = new ArrayList<TreeNode>();
		TreeNode root = (TreeNode) tree.getModel().getRoot();
		nodes.add(root);
		appendAllChildrenToList(nodes, root, true);
		return nodes;
	}
 
	/**
         * Return a list of all nodes that are child, grand-child, etc...
         * of the given {@link TreeNode}.
         * All nodes should be of {@link TreeNode} type or
         * there will be a {@link ClassCastException}.
         *
         * @param node The parent node.
         * @return The list of {@link TreeNode}.
         */
	public static List<TreeNode> getAllNodes(TreeNode node) {
		return getAllNodes(node, true);
	}
 
	/**
         * Return a list of all nodes that are child, grand-child, etc...
         * of the given {@link TreeNode}.
         * All nodes should be of {@link TreeNode} type or
         * there will be a {@link ClassCastException}.
         *
         * @param node The parent node.
         * @param getChildChildren <code>true</code> if children of each child should be taken too.
         * @return The list of {@link TreeNode}.
         */
	public static List<TreeNode> getAllNodes(TreeNode node, boolean getChildChildren) {
		List<TreeNode> nodes = new ArrayList<TreeNode>();
		appendAllChildrenToList(nodes, node, getChildChildren);
		return nodes;
	}
 
	/**
         * Append all children of <code>parent</code> to the <code>nodes</code> list.
         *
         * @param nodes The list to append on.
         * @param parent The parent node.
         * @param getChildChildren <code>true</code> if children of each child should be taken too.
         */
	private static void appendAllChildrenToList(List<TreeNode> nodes, TreeNode parent, boolean getChildChildren) {
		Enumeration children = parent.children();
		if (children != null) {
			while (children.hasMoreElements()) {
				TreeNode node = (TreeNode) children.nextElement();
				nodes.add(node);
				if (getChildChildren) {
					appendAllChildrenToList(nodes, node, getChildChildren);
				}
			}
		}
	}

21/04/2008, 10h10
DamS2502

Merci pour ton exemple natha, malheureusement je n'y comprend pas grand chose...:?

De plus, je dois écrire des lignes de texte en fonction des nœuds présents et non faire un liste brute des nœuds.

Dans mon programme, mon JTree représente l'arborescence d'une scène 3D (donc avec des TransformGroup, des Objets, etc...) et je dois générer le fichier Universe.java de la scène par rapport à cet arbre. Pour le moment, lorsque je génère le fichier Universe.java, j'ai déjà tout le code de base d'un univers 3D à l'intérieur mais il me faut maintenant intégré les différents objets présents dans mon arbre au milieu de celui ci, et dans le bon ordre et c'est là le principal problème. Dans un scène 3D, les TransformGroup peuvent avoir autant d'enfant qu'ils veulent et les objet n'en auront aucun et auront des TransformGroup en tant que parent. Mon problème est donc le faite d'écrire ces lignes dans le bon ordre, tout en intégrant les bon objets à l'intérieur des bon TransformGroup etc...!

C'est assez difficile de résumé comme sa :? si vous avec des questions de compréhension n'hésitez pas.

merci d'avance
21/04/2008, 10h31
natha

Citation:

Envoyé par DamS2502

malheureusement je n'y comprend pas grand chose...:?

Oh allé, si tu sais faire un arbre JTree, il faut vraiment un mini-effort pour comprendre ce code, somme toute assez simple.

Au delà de ça, ton problème est plus un problème de logique qu'un problème Java. Il faut que tu fasses des essais toi même. Que tu mettes en "français" les étapes de ton algo, que tu codes, que tu testes, et éventuellement que tu reviennes ici avec plus de "matière".
21/04/2008, 12h57
DamS2502

Oh allé, si tu sais me donner une réponse du genre, il faut vraiment un mini-effort pour m'aider un peu, c'est somme toute assez simple.

Ne penses tu pas qu'au moment où je viens poster sur ce forum j'ai déjà fait des essais et que mon niveau en java (ou en logique) n'est pas suffisamment élevé pour répondre seul à ces question. Sinon je l'aurais fait! :arf:

mais merci quand même
21/04/2008, 13h13
natha

Citation:

Envoyé par DamS2502

il faut vraiment un mini-effort pour m'aider un peu, c'est somme toute assez simple.

Ah ben si tu dis que c'est simple, pourquoi tu demandes ? 8O :mouarf:

Essaie de comprendre le code que je t'ai fourni, il parcours l'arbre pour mettre tous les noeuds et leurs enfants dans l'ordre de lecture. Il faut adapter à ton besoin.
Ce n'est pas le but ici de fournir un code tout fait.

Fait du code et montre où tu coinces en postant ce code approprié.