11-02-2010, 12:25 AM
En fait, mon problème n'est pas défini pour y appliquer la théorie des graphes. En effet, je n'ai défini aucun lien entre les noeuds, ça n'est que du visuel. Le terme de graphe utilisé dans le titre est mal choisi.
Pour avoir fait un peu de théorie des graphes l'an dernier (on a bouffé des algorithmes de plus court chemin, de plus large couverture, etc.), le problème serait plus simple si j'avais un graphe correctement défini (et qui colle à la représentation graphique que je présente).
La question devient alors : Quel algorithme permettrait la génération d'un tel graphe (pas visuellement, donc, mais en terme de structure de données) ?
On donnerait à cet algorithme un niveau de profondeur : 0 pour une seule sphère, 1 pour 4 sphères, puis n pour n*4 sphères.
Je modifie le sujet initial en conséquences.
Sephi-Chan
Pour avoir fait un peu de théorie des graphes l'an dernier (on a bouffé des algorithmes de plus court chemin, de plus large couverture, etc.), le problème serait plus simple si j'avais un graphe correctement défini (et qui colle à la représentation graphique que je présente).
La question devient alors : Quel algorithme permettrait la génération d'un tel graphe (pas visuellement, donc, mais en terme de structure de données) ?
On donnerait à cet algorithme un niveau de profondeur : 0 pour une seule sphère, 1 pour 4 sphères, puis n pour n*4 sphères.
Je modifie le sujet initial en conséquences.
Sephi-Chan