diff options
Diffstat (limited to 'README')
| -rw-r--r-- | README | 19 |
1 files changed, 19 insertions, 0 deletions
@@ -16,3 +16,22 @@ utilisé dans les graphes du DIMACS). [pour chaque arête : <noeud 1> <noeud 2>] + + +Format de fichiers DIMACS +------------------------- + +Chaque ligne est d'un des formats : +c ..... <- un commentaire +p col n m <- en-tête : il y a n noeuds, m arêtes +e a b <- il y a une arête reliant a à b + + +Où trouver des exemples +----------------------- + +http://iridia.ulb.ac.be/~fmascia/maximum_clique/ + + + + |