prim/README

   1 Introduction
   2 ============
   3
   4 Prim's algorithm finds the minimum spanning tree of a graph. The programs
   5 in this directory implement the algorithm in different languages.
   6
   7 Unfortunately they do not have graphics support, this means that the user
   8 has to enter the graph information by writing a text file. The output
   9 (the minimum spanning tree) is also given as text.
  10
  11 There are various examples of graph text files in the 'tests' directory,
  12 they are named graphN.txt where N is a number.
  13
  14 Compiling
  15 =========
  16
  17 The programs which have a Makefile in their directories require
  18 compilation before they can be executed.
  19
  20 To compile do:
  21
  22 $ make
  23
  24 Running
  25 =======
  26
  27 The minimal interface is the same for all the programs, which is:
  28
  29 $ ./prim < graph-file.txt >
  30
  31 For example, to pass graph1.txt as the graph input do:
  32
  33 $ ./prim graph1.txt
  34
  35 Test-suite
  36 ==========
  37
  38 A test-suite is also implemented for all the programs, to run the
  39 test-suite do:
  40
  41 $ ./run-tests
  42
  43
  44 Luiz Fernando N. Capitulino
  45 <lcapitulino@gmail.com>