Bonjour,  je vous explique mon problème :

soit un graphe orienté, sur l'exemple avec A,B,C,D qui représente les arguments et les arcs qui représente une contradiction , je dois trouver un ou plusieurs ensemble d'arguments E qui est une solution admissible si et seulement si :

 il n'y a pas deux arguments dans E qui se contredisent

pour tout argument a qui contredit un élément de E, il existe un élément de E qui contredit a.

par exemple pour le graphe les solutions admissibles sont : {A}, {B}, {C}, {D} , {A,C}, {A,D}, {B,D}

Le graphe est représenté par une HashMap<String,ArrayList<String>>(), je lis directement dans un fichier txt les arguments ainsi que les contradictions.

J'ai déjà réussi à coder la méthode qui permet de vérifier si deux arguments dans un ensemble d'argument se contredisent, c'est pour la deuxième méthode que j'ai plus de mal, je sais qu'elle prend en argument un ensemble d'arguments E mais j'ai du mal a voir l'algorithme pour résoudre le deuxième problème.

Si vous avez besoin de plus de précision ou que c'est mal expliqué je peux essayer de mieux formuler.

Merci.

-
Edité par inconitosel3a 12 décembre 2022 à 5:14:28