From 3b309d6c51765250e3e8f7d65161e8e2094569b7 Mon Sep 17 00:00:00 2001
From: Tayyab R <32965703+Ifera@users.noreply.github.com>
Date: Tue, 20 Jul 2021 21:02:58 +0500
Subject: [PATCH 1/2] Update README.md

---
 README.md | 43 ++++++++++++++++++++++++++++++++++++++++++-
 1 file changed, 42 insertions(+), 1 deletion(-)

diff --git a/README.md b/README.md
index d817cb0..1516779 100644
--- a/README.md
+++ b/README.md
@@ -1,2 +1,43 @@
-# PathMapper
+## PathMapper
+
 A data structures project utilizing Dijkistra algorithm and AdjacencyList to find the shortest path between two nodes.
+
+## Overview
+
+**PathMapper** - An end semester project for **EC-200 Data Structure** course. <br />
+We were told to make use of what we had learned of Data Structures over the course of the semester and make a program that had the following features:
+
+- Map shortest path between two cities (inter-city).
+- Map shortest path between two towns within a city (intra-city).
+- Map shortest path between two cities while visiting a particular city i.e. from city A to city C via city B.
+- The path should be based on either shortest **time taken** or shortest **distance required**.
+
+We were also made to find the time complexity of the entire project. <br />
+All the requirements of the project were fulfilled with homegrown Adjancency List and Dijkistra algorithm.
+
+## Layout
+
+The project is essentially divided into three main classes, namely `AdjacencyList`, `App` and `Program`.
+
+- `AdjacencyList` is the main class here since it handles the creation of vertex, edges and mapping out the smallest path.
+- `App` class, wraps over the `AdjacencyList` and provides functions for ease of use.
+- `Program` class is responsible for running the entire project.
+
+The project could very well work by just using the `AdjacencyList` class.
+
+## Dataset
+
+For this project to work, it needs a file called `dataset.json`. It essentially contains the record of all the cities, towns, the distances between them and the time taken to reach a certain town. For easier testing a `dataset.json` file has been attached with this project which contains a list of some major cities and towns of Pakistan. Furthermore, a file called `dataset.json.example` is also provided for easier understanding.
+
+## Dependency
+
+This project uses the [nlohmann.json](https://www.nuget.org/packages/nlohmann.json/) package for handling `.json` files. <br />
+Do remember to include it (if not included) to the project. More info on how to include a package to Visual Studio 2019 can be found [here](https://docs.microsoft.com/en-us/nuget/quickstart/install-and-use-a-package-in-visual-studio).
+
+## Building and Running
+
+After the dependency has been added, simply open the project in Visual Studio 2019 and click the run icon in the toolbar. Visual Studio will build the project and run it for you.
+
+## Outputs
+
+An example of outputs that can be expected can be seen [here](https://github.com/Ifera/PathMapper/blob/master/meta/Output.pdf).

From c87e2ed4ee581a840934475be82c355285d08a1f Mon Sep 17 00:00:00 2001
From: Tayyab R <32965703+Ifera@users.noreply.github.com>
Date: Tue, 20 Jul 2021 21:03:27 +0500
Subject: [PATCH 2/2] Update README.md

---
 README.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/README.md b/README.md
index 1516779..89da113 100644
--- a/README.md
+++ b/README.md
@@ -4,7 +4,7 @@ A data structures project utilizing Dijkistra algorithm and AdjacencyList to fin
 
 ## Overview
 
-**PathMapper** - An end semester project for **EC-200 Data Structure** course. <br />
+**PathMapper** - An end semester project for **EC-200 Data Structure** course. <br /><br />
 We were told to make use of what we had learned of Data Structures over the course of the semester and make a program that had the following features:
 
 - Map shortest path between two cities (inter-city).