| readme |
General information on program by author E. Rothberg |
| double.a |
awk-command file used in edge_to_cm |
| edge_to_wm |
UNIX shell script for converting matching problems in DIMACS
format to Rothberg's format described in input.form |
| glib.c |
Source code for manipulating graph data structure |
| graphtypes.h |
Definition of graph data types and macros |
| input.form |
Description of input format |
| main.c |
Main C executor |
| makefile |
UNIX makefile for producing excecutable wmatch |
| match.defs |
Definition of macros and global variables |
| match_c_shell |
UNIX shell archive containing all required files |
| output.form |
Description of output format |
| pairs.c |
Functions for generating matching by pairs of vertices |
| pointer.c |
Functions for processing vertex links |
| readgraph.c |
Functions for initializing graph data structure |
| strip.c |
awk-command file used in edge_to_cm |
| term.c |
Functions used to produce final matching |
| test.in |
Small test example |
unpairs.c |
Functions for restructuring matching by pairs of vertices |
wmatch.c |
Source code implementing Gabow's algorithm |