Installation Notes
System Requirements
- Linux (kernel >= 2.4.18)
- g++ compiler, version 3.2
- for further details refer to <stxxl> homepage
Installation
- download the program and unzip it
- download the <stxxl>
library and unzip it
(Note that these installation notes apply to stxxl version 0.77.)
- 'stxxl' has to be a subdirectory of 'emmst' (e.g., create an
appropriate symbolic link)
- ensure that the file stxxl/io/diskqueue.o exists (adapt
stxxl/compiler.make (name of your g++ compiler, path of stxxl) and
execute 'make' in the directory stxxl/io)
- configure the program (see configuration
notes)
- execute 'make' in the directory 'emmst'
Running the program
- 'mst -h' prints usage information
- e.g., 'mst -r 1e7 2e7' generates a random graph with 10,000,000
nodes and 20,000,000 edges and computes a minimum spanning tree of
this graph
- the progress is reported to std::out
- the configuration, the input parameters, statistical data and the
result (the total weight) are written to a file 'log.txt'