On considère votre implémentation du type Graph en C#. On crée un graphe g non-orienté, avec deux sommets A et B et une arête entre A et B avec le code suivant :
Graph g = new Graph(directed: false);
g.AddVertex("A");
g.AddVertex("B");
g.AddEdge("A", "B");
Que se passe-t-il si on tente d'ajouter une arête entre B et A avec le code suivant ? g.AddEdge("B", "A");

Question

On considère votre implémentation du type Graph en C#. On crée un graphe g non-orienté, avec deux sommets A et B et une arête entre A et B avec le code suivant : 
 Graph g = new Graph(directed: false); 
 g.AddVertex("A"); 
 g.AddVertex("B"); 
 g.AddEdge("A", "B"); 
 Que se passe-t-il si on tente d'ajouter une arête entre B et A avec le code suivant ? g.AddEdge("B", "A");

Answer

Une exception est levée

Answer

Aucune exception n'est levée, et le graphe n'est pas modifié (comme l'arête existe déjà, il n'y a rien à faire)

Answer

Une deuxième arête est ajoutée entre les sommets A et B

Crowdly

On considère votre implémentation du type Graph en C#. On crée un graphe g non-o...

Want instant access to all verified answers on learning.devinci.fr?