La direccin para bajar METIS es:
http://glaros.dtc.umn.edu/gkhome/fetch/sw/metis/OLD/metis-4.0.3.tar.gz


Para compilar METIS:

tar xzf metis-4.0.3.tar.gz
cd metis-4.0.3
cd Lib
for %i in (balance.c bucketsort.c ccgraph.c coarsen.c compress.c debug.c estmem.c fm.c fortran.c frename.c graph.c initpart.c kmetis.c kvmetis.c kwayfm.c kwayrefine.c kwayvolfm.c kwayvolrefine.c match.c mbalance.c mbalance2.c mcoarsen.c memory.c mesh.c meshpart.c mfm.c mfm2.c mincover.c minitpart.c minitpart2.c mkmetis.c mkwayfmh.c mkwayrefine.c mmatch.c mmd.c mpmetis.c mrefine.c mrefine2.c mutil.c myqsort.c ometis.c parmetis.c pmetis.c pqueue.c refine.c separator.c sfm.c srefine.c stat.c subdomains.c timing.c util.c) DO @gcc -D__VC__ -O2 -I. -c %i
ar r libmetis.a balance.o bucketsort.o ccgraph.o coarsen.o compress.o debug.o estmem.o fm.o fortran.o frename.o graph.o initpart.o kmetis.o kvmetis.o kwayfm.o kwayrefine.o kwayvolfm.o kwayvolrefine.o match.o mbalance.o mbalance2.o mcoarsen.o memory.o mesh.o meshpart.o mfm.o mfm2.o mincover.o minitpart.o minitpart2.o mkmetis.o mkwayfmh.o mkwayrefine.o mmatch.o mmd.o mpmetis.o mrefine.o mrefine2.o mutil.o myqsort.o ometis.o parmetis.o pmetis.o pqueue.o refine.o separator.o sfm.o srefine.o stat.o subdomains.o timing.o util.o
ranlib libmetis.a
mkdir ../METIS
copy *.h ../METIS/.
copy *libmetis.a ../METIS/.
cd ..

Para probar con el archivo de ejemplo:

gcc -o test.exe -I METIS test.cpp -L METIS -lmetis
