Merge pull request #351 from dperry17/max-flow-dev

Max flow dev

Author: DrTimothyAldenDavis

data/cycle_flow.mtx

@@ -0,0 +1,95 @@
+%%MatrixMarket matrix coordinate real general
+% A 90x90 adjacency matrix representing a cycle of 90 vertices.
+% Each edge has capacity = 1.
+% There are 90 edges in total.
+90 90 90
+1 2 1
+2 3 1
+3 4 1
+4 5 1
+5 6 1
+6 7 1
+7 8 1
+8 9 1
+9 10 1
+10 11 1
+11 12 1
+12 13 1
+13 14 1
+14 15 1
+15 16 1
+16 17 1
+17 18 1
+18 19 1
+19 20 1
+20 21 1
+21 22 1
+22 23 1
+23 24 1
+24 25 1
+25 26 1
+26 27 1
+27 28 1
+28 29 1
+29 30 1
+30 31 1
+31 32 1
+32 33 1
+33 34 1
+34 35 1
+35 36 1
+36 37 1
+37 38 1
+38 39 1
+39 40 1
+40 41 1
+41 42 1
+42 43 1
+43 44 1
+44 45 1
+45 46 1
+46 47 1
+47 48 1
+48 49 1
+49 50 1
+50 51 1
+51 52 1
+52 53 1
+53 54 1
+54 55 1
+55 56 1
+56 57 1
+57 58 1
+58 59 1
+59 60 1
+60 61 1
+61 62 1
+62 63 1
+63 64 1
+64 65 1
+65 66 1
+66 67 1
+67 68 1
+68 69 1
+69 70 1
+70 71 1
+71 72 1
+72 73 1
+73 74 1
+74 75 1
+75 76 1
+76 77 1
+77 78 1
+78 79 1
+79 80 1
+80 81 1
+81 82 1
+82 83 1
+83 84 1
+84 85 1
+85 86 1
+86 87 1
+87 88 1
+88 89 1
+89 90 1
+90 1 1

data/matrix_random_flow.mtx

@@ -0,0 +1,23 @@
+%%MatrixMarket matrix coordinate integer general
+%
+10 10 20
+1 4 55
+3 1 11
+3 2 67
+3 5 10
+4 1 29
+4 9 22
+5 4 78
+5 9 9
+6 2 75
+6 3 87
+6 8 30
+7 4 60
+7 6 89
+7 8 11
+7 9 23
+8 1 55
+8 5 98
+8 7 89
+8 10 30
+9 7 46

data/rand.mtx

@@ -0,0 +1,38 @@
+%%MatrixMarket matrix coordinate real general
+20 20 36
+1 2 10
+1 3 15
+1 4 5
+1 5 7
+2 6 10
+3 6 5
+3 7 10
+4 7 5
+4 8 5
+5 8 7
+6 9 8
+6 10 10
+7 10 5
+7 11 5
+8 9 5
+8 11 7
+9 12 10
+9 13 3
+10 13 10
+10 14 5
+11 14 10
+11 12 5
+12 15 5
+12 16 7
+13 16 10
+13 17 5
+14 17 10
+14 15 3
+15 18 7
+15 19 5
+16 19 10
+16 20 10
+17 20 15
+17 18 5
+18 20 5
+19 20 10

data/wiki.mtx

@@ -0,0 +1,9 @@
+%%MatrixMarket matrix coordinate real general
+% 6x6 matrix with 6 non-zero entries
+6 6 6
+1 2 2
+1 3 9
+2 3 1
+3 5 7
+4 6 7
+5 6 4