GRAPHCHK
Verify a METIS Graph File

GRAPHCHK is an executable C program which can read a METIS GRAPH file defining a graph for use by the METIS program, and verify that the file has the correct format.

The rules for the METIS GRAPH format are defined in the manual, and examples are given in the METIS GRAPH data directory.

Usage:

To check that a graph file is really in the correct format preferred by METIS:

graphchk graph_file

reads the graph information in graph_file and reports whether it is acceptable.

Related Programs:

KMETIS is an executable C program, using METIS, which can partition the nodes of a graph.

MESH2DUAL is an executable C program which converts a finite element mesh to a graph, for further processing by KMETIS or PMETIS.

MESH2NODAL is an executable C program which converts a finite element mesh to a graph, for further processing by KMETIS or PMETIS.

METIS_GRAPH is a data directory contains examples of the graph files used to describe a graph to the METIS family of programs.

METIS_MESH data directory contains examples of the mesh files used to describe a finite element mesh to the METIS family of programs.

MPI is a message passing interface that allows programs to be written for execution on parallel computers.

NEIGHBORS_TO_METIS_GRAPH is an executable FORTRAN90 program which reads information describing the adjacency relations in a tet mesh, and writes out essentially the same information, but in a format that METIS will accept.

OEMETIS is an executable C program which reads the adjacency graph of a sparse matrix, stored in METIS GRAPH format, and produces a reordering of the nodes to minimize fill.

ONMETIS is an executable C program which reads the adjacency graph of a sparse matrix, stored in METIS GRAPH format, and produces a reordering of the nodes to minimize fill.

PARTDMESH is an executable C program, using METIS, which can partition the elements of a finite element mesh, by working with the dual graph of the mesh.

PARTNMESH is an executable C program, using METIS, which can partition the elements of a finite element mesh, by working with the nodal graph of the mesh.

PETSC is a library of high level mathematical software for the analysis of partial differential equations on parallel systems. PETSC supports and works with the METIS package.

PMETIS is an executable C program, using METIS, which can partition the nodes of a graph.

Reference:

1. metis.pdf,
   George Karypis and Vipin Kumar,
   METIS, a Software Package for Partitioning Unstructured Graphs and Computing Fill-Reduced Orderings of Sparse Matrices;
2. George Karypis and Vipin Kumar,
   A fast and high quality multilevel scheme for partitioning irregular graphs,
   SIAM Journal on Scientific Computing,
   Volume 20, Number 1, 1998, pages 359-392;
3. http://www.cs.umn.edu/~metis,
   The METIS home page;

Source Code:

• graphchk.c
• graphchk.csh, commands to compile the source code and create the executable program.

Examples and Tests:

• graphchk_prb.csh, a script that copies a graph file from the METIS GRAPH data directory and runs the GRAPHCHK program on it.
• graphchk_prb.out, the printed output.

You can go up one level to the C source codes.