METIS - Serial Graph Partitioning and Fill-reducing Matrix Ordering

The distribution of METIS 4.0 contains a number of files that total to over 24,000 lines of code. It is written entirely in ANSI C, and is portable on most Unix systems that have an ANSI C compiler (the GNU C compiler will do).

Getting the files
The first step in getting and using METIS is to download the distribution file for your architecture. METIS is distributed as either a source-code distribution or as a MS Windows binary distribution. If you are planning to use METIS on Unix system, you need to obtain the source-code distribution.
Available files for download
Latest stable release (4.0.1):
metis-4.0.tar.gz source distribution
metis-4.0.zip MS windows binaries
Latest experimental release (5.0pre2):
metis-5.0pre2.tar.gz source distribution

Older versions of METIS can be found here.

Installing
After downloading METIS you need to uncompress it and untar it. This is achieved by executing the following commands:
gunzip metis-4.0.tar.gz

tar -xvf metis-4.0.tar

At this point you should have a directory named metis-4.0. This directory contains METIS's source code. To build METIS, follow the instructions in the file metis-4.0/INSTALL.

Documentation
Instructions describing how to use METIS can be found at metis-4.0/Doc/manual.ps.

You can get a PDF copy from here.