SuiteSparse:GraphBLAS, Timothy A. Davis, (c) 2017, All Rights Reserved.
http://suitesparse.com   See GraphBLAS/Doc/License.txt for license.

This is the GraphBLAS/Demo folder.  It contains a set of simple demo programs
that illustrate the use of GraphBLAS.  To compile and run the demos, see
../README.txt.

--------------------------------------------------------------------------------
Files in this folder:

README.txt              this file
demo                    run all demos
tri_run                 run tricount on a set of matrices
go                      run tricount on GraphChallenge matrices
go2                     run tricount on two large matrices

--------------------------------------------------------------------------------
in Demo/Source:
--------------------------------------------------------------------------------

bfs5m.c                 breadth-first search using assign-scalar
bfs5m_check.c           as above, but with error checking
bfs6.c                  breadth-first serach using apply
bfs6_check.c            as above, but with error checking
bfs_level.c             assign level for bfs6
get_matrix.c            get a matrix (file, Wathen, or random)
mis.c                   maximal independent set
mis_check.c             as above, but with error checking
mis_score.c             random score for mis
random_matrix.c         create a random matrix
read_matrix.c           read a matrix from a file (Matrix/*)
simple_rand.c           a very simple random number generator
simple_timer.c          a simple yet portable timer
tricount.c              six triangle counting methods using GraphBLAS
triu.c                  constructs U=triu(A,1)
usercomplex.c           user-defined double complex type
wathen.c                GraphBLAS version of the MATLAB wathen.m

--------------------------------------------------------------------------------
in Demo/Program:
--------------------------------------------------------------------------------

bfs_demo.c              demo program to test bfs
complex_demo.c          demo program to test complex type
mis_demo.c              demo program to test mis
tri_demo.c              demo program to test tricount
simple_demo.c           demo program to test  simple_rand and simple_timer
wildtype_demo.c         demo program with arbitrary struct as user-defined type

--------------------------------------------------------------------------------
in Demo/Output:
--------------------------------------------------------------------------------

bfs_demo.out            output of bfs_demo
complex_demo_out.m      output of complex_demo, run in MATLAB to check results
go_out_laptop.txt       output of go.m on a MacBook Pro
mis_demo.out            output of mis_demo
simple_test.out         output of simple_demo
tri_demo.out            output of tri_demo
wildtype_demo.out       output of wildtype_demo

--------------------------------------------------------------------------------
in Demo/Include:
--------------------------------------------------------------------------------

demos.h                 include file for all demos
simple_rand.h           include file for simple_rand.c
simple_timer.h          include file for simple_timer
usercomplex.h           include file for usercomplex.h

--------------------------------------------------------------------------------
in Demo/MATLAB:
--------------------------------------------------------------------------------

tricount.m              five triangle counting methods using MATLAB
adj_to_edges.m          convert adjacency matrix to incidence matrix
edges_to_adj.m          convert incidence matrix to adjacency matrix
check_adj.m             check an adjaceny matrix
tri_matlab.m            run a set of GraphChallenge matrices
tri_matlab_out.txt      output of tri_matlab.m

--------------------------------------------------------------------------------
in Demo/Matrix:
--------------------------------------------------------------------------------

folder with test matrices, with 0-based indices. Many of these are derived from
the Harwell/Boeing matrix collection.  Contains:

    2blocks
    ash219
    bcsstk01
    bcsstk16
    eye3
    fs_183_1
    ibm32a
    ibm32b
    lp_afiro
    mbeacxc
    t1
    t2
    west0067

