diff options
| author | Alex AUVOLAT <alex.auvolat@ens.fr> | 2013-11-25 17:39:24 +0100 |
|---|---|---|
| committer | Alex AUVOLAT <alex.auvolat@ens.fr> | 2013-11-25 17:39:24 +0100 |
| commit | 8d7bfe241b730e26175aa49a800c5fc9fdb4909c (patch) | |
| tree | f6a643a22459ea9270d9526e34fe1eb49270b0fd /README | |
| parent | 8211bf815dbcf193439fc3f0927a5e9de1bce3bc (diff) | |
| download | AlgoProg-Projet-8d7bfe241b730e26175aa49a800c5fc9fdb4909c.tar.gz AlgoProg-Projet-8d7bfe241b730e26175aa49a800c5fc9fdb4909c.zip | |
Added parser for DIMACS format + some examples.
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/ + + + + |