ASA_2011_GRAPHS
Sample Data and Code for "Graph Algorithms"


ASA_2011_GRAPHS contains MATLAB programs which were used during labs, demonstrations, and lectures associated with the "Graph Algorithms" portion of the class "Algorithms for Science Applications II", as taught at the Scientific Computing Department, Florida State University, Spring Semester 2011.

The Latex documents associated with this topic are available at

The PDF versions of the documents are available as

Licensing:

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

Related Data and Programs:

ASA_2011_GEOMETRY MATLAB programs which were used during labs, demonstrations and lectures for the "Geometry Algorithms" portion of the class "Algorithms for Science Applications II".

ASA_2011_IMAGES MATLAB programs which were used during labs, demonstrations and lectures for the "Image Algorithms" portion of the class "Algorithms for Science Applications II".

DIJKSTRA a MATLAB program which runs a simple example of Dijkstra's minimum distance algorithm for graphs.

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

GRAFPACK is a FORTRAN90 library which carries out operations on abstract graphs.

GRAPH_REPRESENTATION, a data directory of examples which representing abstract mathematical graphs in various ways.

GRAPH_REPRESENTATION, a MATLAB library which can express the representation of an abstract mathematical graph in several ways.

GRF, a data directory which contains examples of GRF files, an abstract graph file format, 2D graphics;

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

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

GRF_IO, a MATLAB library which reads or writes a GRF file;

SUBSET is a MATLAB library which enumerates combinations, partitions, subsets, index sets, trees, and other combinatorial objects.

TABLE_GRAPH_CODE, a FORTRAN90 program which reads a TABLE file representing the adjacency matrix of a graph, and computes the graph code.

Reference:

  1. Edsger Dijkstra,
    A note on two problems in connexion with graphs,
    Numerische Mathematik,
    Volume 1, 1959, pages 269-271.
  2. Peter Eades, Ian Fogg, David Kelly,
    SPREMB: A System for Developing Graph Algorithms,
    Congressus Numerantium,
    Volume 66, December 1988.
  3. Alan Gibbons,
    Algorithmic Graph Theory,
    Cambridge University Press, 1985,
    ISBN: 0-5212-8881-9,
    LC: QA166.G53.
  4. Joseph ORourke,
    Computational Geometry in C,
    Second Edition,
    Cambridge, 1998,
    ISBN: 0521649765,
    LC: QA448.D38.
  5. Stephen Skiena,
    Implementing Discrete Mathematics: Combinatorics and Graph Theory in Mathematica,
    Addison Wesley, 1990.
  6. Krishnaiyan Thulasiraman, M Swamy,
    Graphs: Theory and Algorithms,
    John Wiley, 1992,
    ISBN: 0471513563,
    LC: QA166.T58.

Source Code:


Last modified on 28 July 2011.