README.txt

/*-----------------------------------------------*/
/* IDE Used
/*-----------------------------------------------*/

  The Project was implemented using Jetbrains Intellij IDEA Ultimate -> Version 2019.2.4 x64 


/*-----------------------------------------------*/
/* JDK Version Used
/*-----------------------------------------------*

  Java JDK 1.8 was used


/*-----------------------------------------------*/
/* Libraries Used and how to setup it in the intelij
/*-----------------------------------------------*/

  stdlib.jar  java jar file was used in the project to use the Stopwatch class,StdOut class

  This was download by using blackboard under the Algorithm module

  I have inclide the stdlib.jar file in the project folder

  Steps for setup/adding external jars(stdlib.jar) in IntelliJ IDEA as below:

          1) Click File from File menu.

          2) From the File menu just choose Project structure.

          3) Select Libraries at the left panel

          4) Then click the + sign (to add new library).Then locate your JAR and select it, this will import it as a library.

          5) Finally press apply and ok 


/*-----------------------------------------------*/
/* Dataset Used
/*-----------------------------------------------*/

  4 Datasets named txt6, txt12, txt24, txt48 were used for calculate the alogrithm performance 

  I have include those 4 Datasets on the project folder

  The Format of the txt file(Datasets) is that the 1st line contains the source and sink of the graph,
  and 2nd line onwards it contain the matrix which represent the graph