✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
On considère votre implémentation du type Graph en C#.
On crée un graphe g orienté, avec deux sommets A et B et un arc allant de A vers B avec le code suivant :
Graph g = new Graph(directed: true);g.AddVertex("A");g.AddVertex("B");g.AddEdge("A", "B");
Que se passe-t-il si on tente d'ajouter un arc de B vers A avec le code suivant ?
g.AddEdge("B", "A");