application DAG

Question

l'autre jour, je ne pouvais pas me exprese correctement et obtenir fermé ma réponse, donc voici mon deuxième coup:

Je dois créer une application DAG (graphe acyclique orienté) de base, mis en mots, une application basée sur un nœud. Je n'ai pas besoin d'une interface graphique pour nw, juste un exemple de console, qui exécute l'arbre entier.

voici ce que j'ai jusqu'à présent:

typedef struct Node 
{ 
    int type; 
    void (*excecute)(); //the callback function 

    struct Node *ins; 
    struct Node *outs; 

    } 

//some functions 

void root(float n,float *buffer) 
{ 
buffer[0]=sqrtf(n); 
} 

void sum(float a, float b, float *buffer) 
{ 
    buffer[0]=a+b; 
} 

void Output_screen(float val) 
{ 
printf(""The DAG output is: %f ", val); 
} 

Les noeuds peuvent avoir un certain nombre d'entrées et une umber des sorties (comment puis-je les gérer?)

Ma question est: Comment faire Je construis un DAG avec la sortie d'un noeud somme soit l'entrée d'un noeud racine et cette sortie soit l'entrée du noeud Output_screen?

Node (somme) ---> Noeud (racine) ---> Noeud (Output_screen)

Je précier toute aide, puisque je could'nt trouver Tut sur elle

Answer 1

Ce dont vous avez besoin est une copie de Knuth. Je ne peux pas le recommander assez fortement pour le lire afin d'en apprendre plus sur ce type de structure de données de base. En outre, vous pouvez utiliser des listes chaînées pour représenter les listes de nœuds. Si vous êtes en C++, vous pouvez également utiliser les vecteurs STL de pointeurs.