GRF_TO_EPS
Convert a GRF file to EPS format

GRF_TO_EPS is a FORTRAN90 program which converts a GRF "graph" file (a format used by the Combinatorica program) to a EPS image file.

In other words, it can draw a picture of an abstract graph.

Usage:

grf_to_eps file.grf file.eps

reads the GRF file file.grf and makes an Encapsulated PostScript image file in file.eps.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Languages:

GRF_TO_EPS is available in a FORTRAN90 version.

Related Data and Programs:

EPS_TO_JPG, a BASH script which converts a collection of EPS files to JPEG format.

EPS_TO_PNG, a BASH script which converts a collection of EPS files to PNG format.

GRAFFITI, a dataset directory which contains 195 abstract graphs, with adjacency and embedding information, stored in the GRF format.

GRAPH_REPRESENTATION, a data directory which contains examples of ways of representing abstract mathematical graphs

GRF, a data directory which contains a description of the GRF format and some examples.

GRF_DISPLAY, a MATLAB program which reads a GRF file defining a mathematical graph and displays it in the MATLAB graphics window.

GRF_DISPLAY_OPENGL, a C++ program which reads a GRF file defining a mathematical graph and displays it in an OpenGL graphics window.

GRF_IO, a FORTRAN90 library which reads and writes GRF files.

GRF_TO_XYL, a FORTRAN90 program which converts information describing the adjacency and embedding of an abstract graph from GRF to XYL format.

PS_WRITE, a FORTRAN90 library which creates PostScript images.

Reference:

1. Stephen Skiena,
   Implementing Discrete Mathematics: Combinatorics and Graph Theory in Mathematica,
   Addison Wesley, 1990.
2. http://www.combinatorica.com/
   the COMBINATORICA web page.
3. Peter Eades, Ian Fogg, David Kelly,
   SPREMB: A System for Developing Graph Algorithms,
   Congressus Numerantium,
   Volume 66, December 1988.

• grf_to_eps.f90, the source code.

Examples and Tests:

HEAWOOD is the Heawood graph:

• heawood.grf, the Heawood graph.
• heawood.png, a PNG image of the Heawood graph.

KNIGHTSTOUR is the knight's tour graph:

• knightstour.grf, the knight's tour graph.
• knightstour.png, a PNG image of the knight's tour graph.

PETERSEN is the Petersen graph:

• petersen.grf, the Petersen graph.
• petersen.png, a PNG image of the Petersen graph.

TUTTE is the Tutte graph:

• tutte.grf, the Tutte graph.
• tutte.png, a PNG image of the Tutte graph.

List of Routines:

• MAIN is the main program for GRF_TO_EPS.
• BOX_CLIP_LINE_2D uses a box to clip a line segment in 2D.
• CH_CAP capitalizes a single character.
• CH_EQI is a case insensitive comparison of two characters for equality.
• CH_TO_DIGIT returns the integer value of a base 10 digit.
• EPS_FILE_HEAD writes header information to an encapsulated PostScript file.
• EPS_FILE_TAIL writes trailer information to an encapsulated PostScript file.
• FILE_NAME_EXT_GET determines the "extension" of a file name.
• FILE_NAME_EXT_SWAP replaces the current "extension" of a file name.
• GET_UNIT returns a free FORTRAN unit number.
• GRAPH_ARC_TO_EPS writes graph information to an Encapsulated PostScript file.
• GRF_READ reads a GRF file containing a 2D representation of a graph.
• GRF_TO_EPS creates an EPS image of the graph described by a GRF file.
• I4_SWAP swaps two I4's.
• POINT_INSIDE_BOX_2D determines if a point is inside a box in 2D.
• PS_COLOR_FILL_SET sets the fill color.
• PS_COLOR_LINE handles the line color.
• PS_COLOR_LINE_SET sets the line color.
• PS_COMMENT inserts a comment into the PostScript file.
• PS_DEFAULT sets the internal settings to their default values
• PS_FILE_CLOSE closes a PostScript file.
• PS_FILE_OPEN opens a new version of a PostScript file with a given name.
• PS_LINE draws a line segment from (X1,Y1) to (X2,Y2).
• PS_LINE_CLOSED adds the graph of a closed line to a PostScript file.
• PS_LINE_WIDTH sets the line width.
• PS_MARK_DISK marks a point with a small filled disk.
• PS_PAGE_HEAD writes header information on a new page.
• PS_PAGE_TAIL writes tail information at the end of a page.
• PS_SETTING_INT sets, gets, or prints integer internal PS_WRITE parameters.
• PS_SETTING_REAL sets, gets, or prints real internal PS_WRITE parameters.
• R8_SWAP swaps two real values.
• S_EQI is a case insensitive comparison of two strings for equality.
• S_INDEX_LAST finds the LAST occurrence of a given substring.
• S_TO_I4 reads an I4 from a string.
• S_TO_R8 reads an R8 from a string.
• TIMESTAMP prints the current YMDHMS date as a time stamp.

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