Bonjour à tous merci de votre lecture.
Je voudrait utiliser un graphe pour stocker des réseau de neurones.
La dernière fois que j'ai fait ce programme, j'ai exploité les graph de Mats Weber's, que l'on trouve dans sa bibliothèque Ada Component Library, version 2.0. et j'ai stocké le graphe dans une liste.
 
J'aurais voulu cette fois stocker le graphe dans un graphe.
 
Mais j'ai aucune idée de comment spécifier un tel objet.
 
Je dois en suite pouvoir parcourir le graphe.
 
Si vous aviez un bon tuto sur les gestionnaire de données en graphe, ou si vous avez vous même une bonne spécification de graphe...
 
En français s'il vous plaît ?
Merci.

un graphe dans un graphe ca veut dire un graphe dans une structure non ordonnée comme par exemple chaque noeud est libre dans la mémoire et les connexions se font en stockant une liste de pointeurs dans chaque noeuds ? en tout cas c'est le plus trivial j'imagine. il faut par contre faire attention de garder quelque part des poignées vers au moins un noeud de chaque composante connexe pour pouvoir désallouer le tout a la fin. ou alors utiliser un langage garbage collecté.
 
sinon tu peux penser autrement, et stocker dans plusieurs listes, par exemple une liste pour les noeuds, une liste pour les arretes qui peuvent se representer par des couples de deux indices de sommets, ou alors identifiants unique mais il faut alors faire des recherches pour trouver les noeuds correspondants. l'avantage étant que les indices peuvent alors changer pour permettre des redimensionnements par exemple.
 
je ne sais pas si ca t'aide vraiment :s

Merci pour ta réponse en tout les cas.
 
Ben là j'ai copié un code Ada :

generic
 
   type Vertex_Name_Type is (<> );
   with function Name(Element : Element_Type) return Vertex_Name_Type;
package Graph.Undirected is
 
   type Undirected_Graph_Type is new Graph_Type with private;
 
   procedure Destroy
     (Graph : in out Undirected_Graph_Type);
 
   function Number_Of_Vertex
     (Graph : in Undirected_Graph_Type) return Natural;
 
   procedure Insert_Vertex
     (Graph : in out Undirected_Graph_Type;
      Element : in Element_Type);
 
   procedure Insert_Arc
     (Graph : in out Undirected_Graph_Type;
      Init : in Element_Type;
      Term : in Element_Type;
      Weight : in Integer);
 
   procedure Delete_Vertex
     (Graph : in out Undirected_Graph_Type;
      Element : in Element_Type);
 
   procedure Delete_Arc
     (Graph : in out Undirected_Graph_Type;
      Init : in Element_Type;
      Term : in Element_Type);
 
   procedure Find_Vertex
     (Graph : in Undirected_Graph_Type;
      Element : in out Element_Type;
      Match : out Boolean);
 
   function Weight
     (Graph : in Undirected_Graph_Type;
      Init : in Element_Type;
      Term : in Element_Type) return Integer;
 
   procedure Find_Adjacent
     (Graph : in Undirected_Graph_Type;
      Element : in Element_Type;
      Rank : in Natural;
      Adjacent : out Element_Type;
      Match : out Boolean);
private
 
   type Matrix_Type is array (Vertex_Name_Type, Vertex_Name_Type) of Integer;
   type Vertex_Type is
      record
         Element : Element_Type;
         Found   : Boolean := False;
      end record;
   type Vector_Type is array (Vertex_Name_Type) of Vertex_Type;
   type Undirected_Graph_Type is new Graph_Type with
      record
         N : Natural := 0;
         Arcs : Matrix_Type;
         Vertexies : Vector_Type;
      end record;
end Graph.Undirected;

 
Je doit encore implémenter l'algorithme de Prim pour le recouvrement à coût minimum.
C'est pour implémenter l'algorithme de colonie de fourmis.