From 8d7bfe241b730e26175aa49a800c5fc9fdb4909c Mon Sep 17 00:00:00 2001 From: Alex AUVOLAT Date: Mon, 25 Nov 2013 17:39:24 +0100 Subject: Added parser for DIMACS format + some examples. --- README | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) (limited to 'README') diff --git a/README b/README index cda0355..1848f51 100644 --- a/README +++ b/README @@ -16,3 +16,22 @@ utilisé dans les graphes du DIMACS). [pour chaque arête : ] + + +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/ + + + + -- cgit v1.2.3