blob: cda0355f414eb4451fd0889d6b196fce2721ebd9 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
Projet d'Algorithmique et Programmation
Alex AUVOLAT, Mendes OULAMARA
2013-2014
Sujet : Algorithme de Bron-Kerbosch pour Maximum-Clique
(cf maxclique.pdf)
Format de fichier pour les graphes
----------------------------------
Format susceptible d'être modifié (on implémentera le format standard
utilisé dans les graphes du DIMACS).
<nombre de sommets> <nombre d'arêtes>
[pour chaque arête :
<noeud 1> <noeud 2>]
|
