Je suis demandé de faire une application c ou c++ qui crée un graphe et calcule la clique maximale. C URGENT!!!!!!
Version imprimable
Je suis demandé de faire une application c ou c++ qui crée un graphe et calcule la clique maximale. C URGENT!!!!!!
Regarde dans Boost.Graph.
1- On ne fait pas les exos des autres, ni leur boulot
Corrolaire, il ne sert à rien de dire "urgent". Répondent ceux qui peuvent, et qui veulent, et quand ils le peuvent. Des fois les autres ici.
2- C'est quoi une "clique" d'un graphe ?
Salut,
Pour la clique minimale, non pas maximale, il y a l' algo de Ford Fulkerson.Citation:
Je suis demandé de faire une application c ou c++ qui crée un graphe et calcule la clique maximale. C URGENT!!!!!!
Une clique est un sous-graphe complet.Citation:
2- C'est quoi une "clique" d'un graphe ?
Le calcul d'une clique d'ordre maximal est un problème NP-Complet, alors pour l'urgent tu vas attendre ...
Euh, je ne vois pas l'intérêt de caculer une clique minimale : c'est un graphe à un sommet et pas d'arrête ...Citation:
Pour la clique minimale, non pas maximale, il y a l' algo de Ford Fulkerson.
De plus Ford-Fulkerson, c'est pas pour ça !