m2.alobe/doc/enonce.txt

11 lines
598 B
Text
Raw Normal View History

Exercice 1 : R<>cuperer des donn<6E>es pour la page:
http://www.liafa.jussieu.fr/~latapy/Data
Les fichiers *.index contiennent la corerspondance entre le nom des sommets et leur num<75>ro. Les num<75>ros vont de 0 n-1 ou n est le nombre de sommets du graphe. Le fichier commence par une ligne donnant n.
Les fichiers *.data contiennent une description du graphe sous la forme de lignes x y qui signifient qu'il existe un lien entre le sommet num<75>ro x et le sommet num<75>ro y. Il n'y a pas de dupliocation de lignes (autrement dit, chaque lien n'apparait qu'une fois).
------
D<EFBFBD>fi 1
prieur@liafa.jussieu.fr