Skip to content

Commit 509fc51

Browse files
authored
Create README.md
1 parent 5296cd0 commit 509fc51

File tree

1 file changed

+21
-0
lines changed

1 file changed

+21
-0
lines changed

README.md

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
# MaximumFlowSolver
2+
3+
# Introduction
4+
Solves the Max-Flow problem on a given network, based on Ford-Fulkerson algorithm, and compares between BFS and Dijkstra implementations of that algorithm.
5+
6+
## Deploying
7+
1. Build Solution
8+
2. Download the input files inside of repository `MaximumFlowSolver` or create one by the following format that occurs down.
9+
3. Run the exe file (that created as a result of step 1#) from the cmd with one argument input which is the path of the input file that represents the graph.
10+
11+
12+
The file must contains the following format:<br>
13+
Row number 1: integer positive number n, that represents the amount of vertexes in the graph<br>
14+
Row number 2: integer positive number m, that represents the edges in the graph <br>
15+
Row number 3: integer number, that represents the vertex S in the Flow Network Graph. This number must be between 1 to n. <br>
16+
Row number 4: integer number, that represents the vertex T in the Flow Network Graph. This number must be between 1 to n and different from S. <br>
17+
next rows: <br>
18+
m rows that each contains three numbers that represents edge in the Graph.<br>
19+
for example: to represnt the edge (i,j) with capacity x the row will be like: i j x. (i and j must be between 1 to n and x must be a positive integer.)
20+
21+
After the program reads the m rows of triples it stops reading from the file (even if there is more data)

0 commit comments

Comments
 (0)