# NetworkFlow
CS 456: Project5 - Global Min Cut

Professor: Dr. John Matta

Teammates:
- Neil Kollack
- Toby Vincent

## Building the project

Provided you have dotnet installed, the project can be built in one of the following ways:

- Running the [`release`](.vscode/tasks.json) task in VS Code.
- Executing the following command in any shell

  ```sh
  dotnet publish NetworkFlow.sln -c release -o ./release
  ```

## Running the program

Project can be run from the command line using:

```
Usage:
  ./release/Program[.exe] [TEXTFILE] [SOURCE] [TERMINAL]

  TEXTFILE      Path to text file containing a Node (and its edges) on each line.
                format: vertex:int optional[ connected-vertex:int edge-weight:double optional[..] ]

  SOURCE        integer value of the Source Node you would like the Max Flow to be performed using.
  
  TERMINAL      integer value of the Terminal Node you would like the Max Flow to be performed using.

```

### Example

Find the max flow in the file 'Project4Graph1.txt' with source = 0, and terminal = 5

Linux
  ```  
  ./release/Program ../Project4Graph1.txt 0 5
  ```
Windows
  ```
  .\release\Program.exe ..\Project4Graph1.txt 0 5
  ```