Relatif à la structure DAA

Question

graphiquement

Quelqu'un pourrait-il s'il vous plaît la différence entre le graphique implicite et explicite graph.Actually j'ai essayé de lire la page Wikipédia liée à ce sujet, mais suis devenu confus.

Answer 1

Un graphique explicite est un graphe explicitement défini, où l'on sait combien de nœuds et les bords sont présents et ont un bord entre les noeuds.

Un graphique implicite n'est pas explicitement définie, ce qui signifie que nous ne savons pas à ce sujet est des nœuds et des bords à la place que nous construisons le graphique que nous allons dans un processus. Ce qui est très souvent dans une recherche de backtrack.

Par exemple: une route inverse simple pour générer tous les sous-ensembles d'un ensemble {A, B, C}

#include <iostream> 
using namespace std; 

char elements[4]= "ABC"; 

void powerSet(int n, string subset){ 
    if(n < 0){ 
     cout<< subset <<endl; 
     return; 
    } 

    powerSet(n-1, subset); 
    powerSet(n-1, subset+ elements[n]); 
} 

int main(){ 
    powerSet(2, string("")); 
} 

Nous n'avons pas encore défini graphique nous construire et utiliser l'arbre suivant: (l'arbre de récursivité est pas exactement le code ci-dessus, mais il est très similaire)

 /  \ 
    /  \ 
    a   {} 
    /\  /\ 
    b {}  b {} 
/\ /\ /\ /\ 
c {} c {} c {} c {} 
abc ab ac a bc b c {empty}  :We get these subsets