graph/README

   1
   2 Introduction
   3 ============
   4
   5 This program can find the minimum spanning tree of a graph by using
   6 Prim's algorithm. It is written in C#.
   7
   8 Unfortunately it does not have graphics support, this mean that the
   9 user has to enter the graph information by writing a text file. The
  10 output (the minimum spanning tree) is also given as text.
  11
  12 There are various examples of graph text files in this repository,
  13 their are named graphN.txt; where N is a number.
  14
  15 Compiling
  16 =========
  17
  18 To compile the program do:
  19
  20 $ make
  21
  22 To run the test-suite do:
  23
  24 $ make check
  25
  26 Running
  27 =======
  28
  29 To run the program do:
  30
  31 $ ./prim < graph-file.txt >
  32
  33 For example, to pass graph1.txt as the graph input do:
  34
  35 $ ./prim graph1.txt
  36
  37
  38 Luiz Fernando N. Capitulino
  39 <lcapitulino@gmail.com>