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'