TABLE_GRAPH_CODE
Graph Code of Matrix in Table File

TABLE_GRAPH_CODE is a FORTRAN90 program which reads a TABLE file containing a description of a graph, and computes the corresponding graph code.

Usage:

table_graph_code table.txt

Licensing:

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

Languages:

TABLE_GRAPH_CODE is available in a FORTRAN90 version.

Related Data and Programs:

CITIES, a FORTRAN90 library which handles various problems associated with a set of "cities" on a map.

CITIES, a dataset directory which contains a number of city distance datasets.

CODEPACK, a FORTRAN90 library which computes and compares "codes" for graphs, directed graphs, multigraphs, and other generalizations of an abstract graph.

FLOYD, a FORTRAN90 library which implements Floyd's algorithm for finding the shortest distance between pairs of nodes on a directed graph.

GRAFPACK, a FORTRAN90 library which performs various calculations involving mathematical graphs. This library originally included the routines in CODEPACK, but as that package grew too large, these routines were extracted.

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

SUBSET, a FORTRAN90 library which handles combinatorial calculations.

TREEPACK, a FORTRAN90 library which carries out computations on trees, a simple kind of graph that is minimally connected.

Reference:

A discussion of graph codes is available in http://people.sc.fsu.edu/~jburkardt/html/graph_codes.html

Source Code:

• table_graph_code.f90, the source code.
• table_graph_code.sh, commands to compile, link and load the source code.

Examples and Tests:

• mg_10x10.txt, a TABLE file defining a 10x10 multigraph.
• mg_10x10_output.txt, the output file.
• mg_20x20.txt, a TABLE file defining a 20x20 multigraph.
• mg_20x20_output.txt, the output file.
• mg_40x40.txt, a TABLE file defining a 40x40 multigraph.

List of Routines:

• MAIN is the main program for TABLE_GRAPH_CODE.
• ITABLE_DATA_READ reads data from an ITABLE file.
• FILE_COLUMN_COUNT counts the number of columns in the first line of a file.
• FILE_ROW_COUNT counts the number of row records in a file.
• GET_UNIT returns a free FORTRAN unit number.
• I4MAT_PRINT_SOME prints some of an integer matrix.
• I4VEC_BACKTRACK supervises a backtrack search for an integer vector.
• I4VEC_INDICATOR sets an integer vector to the indicator vector.
• I4VEC_PRINT prints an integer vector.
• ITABLE_HEADER_READ reads the header from an integer table file.
• MG_CODE_BACK computes a multigraph code via backtracking.
• MG_CODE_CAND finds candidates for a maximal multigraph code ordering.
• MG_CODE_COMPARE compares two partial multigraph codes.
• MG_CODE_PRINT prints out a multigraph code.
• MG_ORDER_CODE returns the multigraph code for a specific node ordering.
• NODE_ORDER_PRINT prints out a node ordering.
• PERM_FREE reports the number of unused items in a partial permutation.
• S_TO_I4 reads an I4 from a string.
• S_TO_I4VEC reads an I4VEC from a string.
• S_WORD_COUNT counts the number of "words" in a string.
• TIMESTAMP prints the current YMDHMS date as a time stamp.

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