{"action":"opened","issue":{"url":"https://api.github.com/repos/jgrapht/jgrapht/issues/270","repository_url":"https://api.github.com/repos/jgrapht/jgrapht","labels_url":"https://api.github.com/repos/jgrapht/jgrapht/issues/270/labels{/name}","comments_url":"https://api.github.com/repos/jgrapht/jgrapht/issues/270/comments","events_url":"https://api.github.com/repos/jgrapht/jgrapht/issues/270/events","html_url":"https://github.com/jgrapht/jgrapht/issues/270","id":175140769,"number":270,"title":"PushRelabelMFImpl throws NullPointerException","user":{"login":"jkinable","id":2742474,"avatar_url":"https://avatars.githubusercontent.com/u/2742474?v=3","gravatar_id":"","url":"https://api.github.com/users/jkinable","html_url":"https://github.com/jkinable","followers_url":"https://api.github.com/users/jkinable/followers","following_url":"https://api.github.com/users/jkinable/following{/other_user}","gists_url":"https://api.github.com/users/jkinable/gists{/gist_id}","starred_url":"https://api.github.com/users/jkinable/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/jkinable/subscriptions","organizations_url":"https://api.github.com/users/jkinable/orgs","repos_url":"https://api.github.com/users/jkinable/repos","events_url":"https://api.github.com/users/jkinable/events{/privacy}","received_events_url":"https://api.github.com/users/jkinable/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":0,"created_at":"2016-09-06T00:51:04Z","updated_at":"2016-09-06T00:51:04Z","closed_at":null,"body":"It seems there's a bug in the PushRelabel implementation. Below are 2 test cases, directed and undirected, where the PushRelabelMFImpl throws a nullpointer:\r\n\r\n```\r\njava.lang.NullPointerException\r\n\tat org.jgrapht.alg.flow.PushRelabelMFImpl.relabel(PushRelabelMFImpl.java:266)\r\n\tat org.jgrapht.alg.flow.PushRelabelMFImpl.calculateMaximumFlow(PushRelabelMFImpl.java:211)\r\n\tat org.jgrapht.alg.flow.PushRelabelMFImplTest.testNullpointerUndirectedGraph(PushRelabelMFImplTest.java:81)\r\n```\r\n\r\nTest cases:\r\n\r\n```\r\npublic void testNullpointerDirectedGraph(){\r\n        int vertices[]= {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99};\r\n        int edges[][]= {{58,37}, {43,10}, {61,35}, {84,36}, {42,27}, {46,75}, {41,92}, {85,56}, {82,25}, {93,21}, {41,90}, {74,45}, {72,5}, {19,48}, {20,32}, {52,65}, {25,87}, {41,7}, {44,31}, {80,59}, {0,94}, {67,24}, {45,95}, {96,22}, {74,87}, {65,57}, {17,74}, {16,70}, {89,16}, {84,88}, {15,31}, {31,13}, {23,25}, {0,16}, {54,92}, {57,99}, {37,58}, {74,65}, {93,77}, {3,37}, {9,51}, {89,31}, {55,78}, {89,29}, {59,63}, {66,43}, {26,51}, {93,44}, {21,57}, {70,48}, {5,87}, {66,91}, {92,56}, {31,63}, {7,36}, {13,86}, {37,66}, {77,31}, {63,96}, {99,67}, {17,1}, {41,93}, {4,27}, {62,67}, {98,68}, {9,29}, {64,42}, {63,83}, {74,80}, {80,10}, {94,57}, {47,20}, {15,4}, {64,37}, {77,73}, {4,95}, {0,99}, {85,6}, {53,35}, {7,1}, {12,49}, {70,89}, {23,22}, {33,63}, {75,93}, {40,58}, {58,64}, {3,31}, {54,36}, {64,17}, {50,78}, {56,37}, {71,72}, {85,90}, {21,86}, {71,90}, {44,74}, {65,69}, {34,84}, {75,28}, {98,0}, {27,15}, {12,10}, {89,64}, {48,14}, {95,30}, {13,33}, {26,25}, {35,81}, {35,32}, {12,66}, {35,83}, {5,35}, {2,85}, {53,22}, {14,81}, {64,72}, {28,20}, {14,69}, {31,21}, {86,32}, {43,29}, {17,92}, {18,12}, {20,13}, {41,18}, {87,34}, {78,19}, {16,89}, {5,52}, {32,42}, {33,34}, {85,97}, {53,82}, {74,46}, {40,80}, {87,83}, {14,6}, {92,9}, {73,25}, {69,34}, {29,6}, {20,78}, {57,43}, {34,88}, {36,22}, {88,0}, {80,77}, {80,33}, {6,50}, {1,93}, {80,9}, {81,41}, {66,2}, {46,76}, {53,5}, {1,10}, {26,36}, {15,66}, {12,47}, {52,0}, {80,66}, {94,41}, {86,57}, {20,35}, {8,38}, {41,54}, {48,9}, {25,65}, {33,86}, {2,79}, {98,90}, {21,78}, {75,86}, {43,26}, {57,10}, {20,2}, {64,12}, {55,79}, {75,85}, {59,95}, {73,29}, {85,33}, {63,80}, {22,76}, {67,41}, {50,58}, {88,6}, {17,2}, {40,51}, {33,70}, {75,88}, {68,94}, {17,26}, {98,67}, {19,10}, {60,36}, {99,97}, {29,23}, {30,12}, {38,45}, {42,4}, {87,30}, {3,34}, {0,39}, {8,70}, {52,91}, {0,79}, {98,5}, {34,20}, {29,56}, {10,42}, {29,75}, {21,62}, {24,14}, {74,28}, {78,41}, {7,68}, {56,34}, {7,75}, {37,63}, {70,5}, {12,64}, {55,96}, {32,75}, {36,99}, {79,93}, {30,33}, {8,34}, {12,33}, {56,6}, {71,2}, {92,75}, {0,44}, {89,30}, {22,10}, {60,53}, {14,87}, {33,75}, {41,75}, {88,52}, {93,51}, {95,73}, {72,21}, {59,88}, {43,31}, {70,96}, {79,15}, {50,95}, {94,76}, {69,26}, {16,28}, {92,55}, {92,69}, {13,35}, {99,31}, {65,87}, {88,94}, {72,2}, {34,16}, {93,6}, {62,18}, {57,50}, {17,31}, {20,66}, {16,58}, {90,89}, {82,74}, {12,70}, {42,43}, {42,19}, {82,73}, {75,84}, {90,14}, {33,29}, {52,26}, {80,11}, {21,23}, {33,92}, {80,55}, {4,47}, {70,6}, {67,94}, {58,45}, {18,40}, {91,81}, {25,75}, {69,74}, {33,18}, {49,44}, {31,1}, {2,95}, {18,10}, {53,23}, {4,16}, {48,70}, {60,43}, {35,2}, {35,82}, {15,77}, {82,85}, {8,48}, {68,55}, {79,28}, {81,5}, {54,71}, {55,30}, {20,34}, {64,14}, {24,42}, {17,86}, {89,77}, {18,13}, {11,51}, {23,89}, {98,49}, {4,90}, {22,36}, {88,80}, {99,60}, {45,17}, {99,89}, {20,80}, {93,60}, {70,56}, {25,52}, {57,98}, {10,3}, {68,87}, {99,87}, {91,8}, {87,70}, {11,23}, {55,77}, {40,5}, {27,14}, {99,25}, {42,89}, {74,68}, {50,5}, {56,73}, {96,68}, {35,89}, {12,13}, {51,23}, {18,3}, {17,5}, {1,79}, {33,27}, {25,46}, {32,5}, {4,42}, {5,23}, {66,97}, {35,64}, {6,22}, {97,20}, {51,34}, {99,86}, {7,90}, {28,60}, {83,62}, {60,59}, {11,38}, {62,84}, {65,82}, {56,4}, {10,18}, {56,11}, {95,42}, {80,74}, {68,35}, {14,9}, {2,27}, {52,60}, {13,12}, {53,55}, {55,83}, {29,95}, {57,2}, {40,69}, {16,88}, {79,54}, {56,32}, {50,11}, {75,90}, {62,32}, {90,61}, {7,54}, {70,44}, {38,88}, {33,76}, {74,63}, {58,74}, {57,51}, {15,47}, {38,60}, {18,4}, {65,14}, {36,84}, {58,59}, {18,85}, {96,15}, {94,34}, {38,78}, {10,48}, {33,71}, {32,65}, {50,21}, {51,2}, {34,19}, {5,53}, {76,54}, {58,29}, {46,98}, {48,82}, {96,41}, {66,46}, {69,28}, {59,94}, {28,40}, {0,31}, {81,46}, {43,49}, {74,8}, {49,74}, {69,50}, {59,64}, {83,65}, {33,47}, {49,79}, {38,2}, {99,13}, {11,59}, {71,94}, {25,12}, {18,66}, {29,54}, {40,98}, {29,97}, {37,42}, {50,25}, {2,20}, {30,31}, {3,28}, {60,93}, {44,84}, {79,1}, {11,48}, {44,35}, {54,0}, {16,11}, {56,81}, {51,58}, {9,2}, {64,22}, {87,79}, {5,16}, {77,85}, {9,31}, {47,66}, {1,31}, {20,84}, {5,51}, {65,41}, {78,26}, {22,97}, {17,16}, {91,3}, {69,64}, {1,11}, {35,49}, {30,75}, {48,87}, {53,58}, {22,5}, {58,42}, {1,54}, {0,26}, {31,40}, {7,46}, {16,37}, {1,59}, {67,32}, {73,54}, {60,55}, {23,33}, {28,79}, {60,18}, {91,62}, {13,78}, {56,98}, {49,63}, {16,74}, {53,87}, {20,94}, {32,12}, {89,76}, {3,4}, {40,38}};\r\n        double weights[]={54.0, 65.0, 38.0, 21.0, 88.0, 37.0, 60.0, 74.0, 55.0, 44.0, 15.0, 62.0, 88.0, 55.0, 4.0, 68.0, 1.0, 11.0, 13.0, 80.0, 37.0, 67.0, 62.0, 17.0, 18.0, 68.0, 79.0, 53.0, 53.0, 93.0, 98.0, 32.0, 91.0, 12.0, 20.0, 57.0, 46.0, 33.0, 63.0, 55.0, 76.0, 20.0, 34.0, 79.0, 2.0, 45.0, 52.0, 88.0, 65.0, 88.0, 83.0, 8.0, 9.0, 83.0, 73.0, 29.0, 6.0, 18.0, 67.0, 60.0, 0.0, 42.0, 94.0, 17.0, 60.0, 46.0, 99.0, 81.0, 80.0, 78.0, 30.0, 34.0, 89.0, 89.0, 50.0, 53.0, 71.0, 66.0, 65.0, 94.0, 87.0, 3.0, 16.0, 89.0, 86.0, 67.0, 87.0, 16.0, 32.0, 3.0, 93.0, 26.0, 9.0, 24.0, 45.0, 22.0, 83.0, 75.0, 82.0, 21.0, 78.0, 9.0, 90.0, 2.0, 17.0, 94.0, 19.0, 56.0, 53.0, 82.0, 64.0, 99.0, 1.0, 8.0, 30.0, 71.0, 48.0, 95.0, 70.0, 27.0, 0.0, 62.0, 86.0, 18.0, 0.0, 51.0, 17.0, 32.0, 5.0, 63.0, 56.0, 31.0, 14.0, 70.0, 35.0, 65.0, 78.0, 31.0, 82.0, 22.0, 3.0, 20.0, 8.0, 40.0, 60.0, 5.0, 18.0, 99.0, 72.0, 42.0, 13.0, 50.0, 14.0, 46.0, 6.0, 4.0, 58.0, 86.0, 27.0, 80.0, 54.0, 3.0, 23.0, 6.0, 50.0, 77.0, 84.0, 33.0, 90.0, 33.0, 29.0, 78.0, 13.0, 25.0, 42.0, 23.0, 63.0, 36.0, 4.0, 21.0, 69.0, 41.0, 34.0, 89.0, 25.0, 81.0, 6.0, 37.0, 30.0, 22.0, 45.0, 20.0, 93.0, 5.0, 65.0, 31.0, 77.0, 17.0, 26.0, 56.0, 50.0, 54.0, 97.0, 57.0, 76.0, 77.0, 86.0, 81.0, 96.0, 75.0, 4.0, 19.0, 35.0, 87.0, 29.0, 56.0, 75.0, 26.0, 8.0, 36.0, 48.0, 70.0, 31.0, 85.0, 3.0, 51.0, 36.0, 76.0, 28.0, 87.0, 84.0, 24.0, 57.0, 76.0, 50.0, 49.0, 95.0, 59.0, 43.0, 90.0, 97.0, 8.0, 18.0, 92.0, 47.0, 65.0, 71.0, 87.0, 82.0, 74.0, 49.0, 6.0, 69.0, 19.0, 20.0, 10.0, 49.0, 56.0, 23.0, 29.0, 90.0, 34.0, 31.0, 54.0, 65.0, 66.0, 85.0, 49.0, 42.0, 68.0, 57.0, 5.0, 31.0, 10.0, 14.0, 41.0, 40.0, 67.0, 72.0, 21.0, 43.0, 19.0, 6.0, 38.0, 55.0, 1.0, 13.0, 53.0, 60.0, 40.0, 46.0, 20.0, 39.0, 87.0, 58.0, 22.0, 92.0, 32.0, 32.0, 54.0, 49.0, 24.0, 5.0, 4.0, 54.0, 45.0, 1.0, 48.0, 2.0, 73.0, 31.0, 12.0, 77.0, 90.0, 25.0, 45.0, 85.0, 16.0, 18.0, 49.0, 23.0, 59.0, 72.0, 48.0, 23.0, 74.0, 46.0, 56.0, 87.0, 66.0, 33.0, 59.0, 97.0, 90.0, 23.0, 98.0, 65.0, 77.0, 89.0, 29.0, 10.0, 82.0, 76.0, 94.0, 57.0, 12.0, 47.0, 29.0, 20.0, 75.0, 21.0, 93.0, 77.0, 10.0, 75.0, 82.0, 62.0, 86.0, 94.0, 28.0, 70.0, 16.0, 50.0, 49.0, 29.0, 27.0, 10.0, 6.0, 62.0, 51.0, 43.0, 18.0, 42.0, 58.0, 56.0, 81.0, 72.0, 36.0, 77.0, 53.0, 34.0, 98.0, 89.0, 55.0, 5.0, 75.0, 94.0, 16.0, 53.0, 48.0, 7.0, 74.0, 28.0, 34.0, 57.0, 91.0, 34.0, 7.0, 86.0, 86.0, 83.0, 33.0, 76.0, 86.0, 32.0, 79.0, 7.0, 19.0, 48.0, 86.0, 85.0, 18.0, 42.0, 43.0, 32.0, 9.0, 8.0, 88.0, 45.0, 66.0, 39.0, 56.0, 41.0, 90.0, 70.0, 81.0, 24.0, 17.0, 82.0, 73.0, 25.0, 44.0, 93.0, 77.0, 18.0, 22.0, 16.0, 75.0, 72.0, 33.0, 21.0, 34.0, 85.0, 46.0, 20.0, 52.0, 98.0, 89.0, 50.0, 28.0, 44.0, 90.0, 77.0, 82.0, 23.0, 68.0, 5.0, 32.0, 73.0, 24.0, 47.0, 6.0, 20.0, 41.0, 75.0, 82.0, 99.0, 8.0, 72.0, 51.0, 80.0, 71.0, 5.0, 45.0, 19.0, 49.0, 52.0, 26.0, 44.0, 33.0, 46.0, 83.0, 11.0, 87.0, 34.0, 9.0, 77.0, 59.0, 74.0, 99.0, 70.0, 87.0, 24.0, 74.0, 98.0, 26.0, 51.0, 48.0, 1.0, 80.0};\r\n        DirectedGraph<Integer, DefaultWeightedEdge> network=new SimpleDirectedWeightedGraph<Integer, DefaultWeightedEdge>(DefaultWeightedEdge.class);\r\n        for(int v : vertices)\r\n            network.addVertex(v);\r\n        for(int i=0; i<edges.length; i++)\r\n            Graphs.addEdge(network, edges[i][0], edges[i][1], weights[i]);\r\n\r\n        MaximumFlowAlgorithm<Integer, DefaultWeightedEdge> solver=this.createSolver(network);\r\n        assertEquals(179.0, solver.calculateMaximumFlow(0, 99), MaximumFlowAlgorithmBase.DEFAULT_EPSILON);\r\n    }\r\n\r\n    public void testNullpointerUndirectedGraph(){\r\n        int vertices[]= {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99};\r\n        int edges[][]= {{91,41}, {97,62}, {20,2}, {19,80}, {3,43}, {82,16}, {53,85}, {12,31}, {81,79}, {40,42}, {1,85}, {2,75}, {94,58}, {37,90}, {67,64}, {49,15}, {66,15}, {93,71}, {7,81}, {42,59}, {36,37}, {39,96}, {89,98}, {61,20}, {52,47}, {66,70}, {88,81}, {57,62}, {67,9}, {9,8}, {52,96}, {83,75}, {79,69}, {47,22}, {64,11}, {86,15}, {62,37}, {42,24}, {52,38}, {79,63}, {74,61}, {95,33}, {47,2}, {43,92}, {72,95}, {20,63}, {5,15}, {36,19}, {32,52}, {32,63}, {26,96}, {11,60}, {58,74}, {10,11}, {53,91}, {36,25}, {40,49}, {90,14}, {61,96}, {80,21}, {97,4}, {2,96}, {25,63}, {82,55}, {86,48}, {73,63}, {69,6}, {56,16}, {88,50}, {24,32}, {66,1}, {40,64}, {24,71}, {99,46}, {95,34}, {98,96}, {20,22}, {33,28}, {70,28}, {42,79}, {4,27}, {78,62}, {23,82}, {41,48}, {3,8}, {31,2}, {36,74}, {43,13}, {44,26}, {13,89}, {66,96}, {60,66}, {56,24}, {34,12}, {10,71}, {2,56}, {45,47}, {46,10}, {59,21}, {74,0}, {35,84}, {81,83}, {42,45}, {37,59}, {13,10}, {46,8}, {15,72}, {93,20}, {84,46}, {22,33}, {32,91}, {57,36}, {29,16}, {86,12}, {11,28}, {88,42}, {38,68}, {48,5}, {92,15}, {41,50}, {26,35}, {90,62}, {92,59}, {24,55}, {16,38}, {91,81}, {98,44}, {92,11}, {43,51}, {43,59}, {38,31}, {48,49}, {70,17}, {64,80}, {28,26}, {14,61}, {45,31}, {73,69}, {79,64}, {52,55}, {62,22}, {82,45}, {7,21}, {58,97}, {24,51}, {70,61}, {46,9}, {64,49}, {33,7}, {32,39}, {17,54}, {1,29}, {18,95}, {34,7}, {25,75}, {22,11}, {95,99}, {38,41}, {75,30}, {66,12}, {77,16}, {19,50}, {90,28}, {86,68}, {56,43}, {52,29}, {54,86}, {91,4}, {74,59}, {35,20}, {62,77}, {84,1}, {74,32}, {49,54}, {73,91}, {29,20}, {98,74}, {4,8}, {57,35}, {72,20}, {57,41}, {47,10}, {53,93}, {72,60}, {71,89}, {21,3}, {19,75}, {94,38}, {37,49}, {21,34}, {56,46}, {53,19}, {44,28}, {30,68}, {13,22}, {29,51}, {11,70}, {25,80}, {18,45}, {51,61}, {96,23}, {95,10}, {18,66}, {90,3}, {94,23}, {16,97}, {90,59}, {3,96}, {40,15}, {21,98}, {7,83}, {86,70}, {78,43}, {41,90}, {63,89}, {83,49}, {83,1}, {25,24}, {19,21}, {71,41}, {73,34}, {87,67}, {12,48}, {75,45}, {55,10}, {32,94}, {86,23}, {7,6}, {64,73}, {10,1}, {85,55}, {9,21}, {56,34}, {86,59}, {45,96}, {84,23}, {72,42}, {59,55}, {22,28}, {25,59}, {57,23}, {40,74}, {5,18}, {57,76}, {54,42}, {86,16}, {0,65}, {16,21}, {0,82}, {64,96}, {26,2}, {9,13}, {13,86}, {54,77}, {94,42}, {14,24}, {28,16}, {37,8}, {71,76}, {55,16}, {54,11}, {56,98}, {10,25}, {39,79}, {24,97}, {43,83}, {15,71}, {17,5}, {59,33}, {38,57}, {41,73}, {80,30}, {25,50}, {59,14}, {27,92}, {40,87}, {44,73}, {17,14}, {28,55}, {20,31}, {97,64}, {6,5}, {82,30}, {80,72}, {75,11}, {37,85}, {78,44}, {32,17}, {87,14}, {40,67}, {2,10}, {50,72}, {61,64}, {90,96}, {6,59}, {31,63}, {18,31}, {95,21}, {31,47}, {18,68}, {64,51}, {47,16}, {94,11}, {52,98}, {94,46}, {25,41}, {60,82}, {59,82}, {53,33}, {96,62}, {91,1}, {96,84}, {29,62}, {33,41}, {43,69}, {71,78}, {52,34}, {21,83}, {44,61}, {39,37}, {59,98}, {11,87}, {76,77}, {61,67}, {11,99}, {72,14}, {55,30}, {38,72}, {84,58}, {61,21}, {79,5}, {16,83}, {3,93}, {19,47}, {4,20}, {0,69}, {55,81}, {73,20}, {49,7}, {16,34}, {6,49}, {5,16}, {21,47}, {22,16}, {62,60}, {46,12}, {79,27}, {72,92}, {69,72}, {42,10}, {33,5}, {7,41}, {34,79}, {80,2}, {28,25}, {91,6}, {78,85}, {34,40}, {89,59}, {84,28}, {19,41}, {73,4}, {67,55}, {49,39}, {67,63}, {79,67}, {47,56}, {36,31}, {70,90}, {52,27}, {93,19}, {85,36}, {36,13}, {32,23}, {10,7}, {46,23}, {17,0}, {40,12}, {72,54}, {20,79}, {91,82}, {79,48}, {87,99}, {78,15}, {46,86}, {6,3}, {14,44}, {68,64}, {56,72}, {90,13}, {8,70}, {29,86}, {74,27}, {91,95}, {62,5}, {55,70}, {81,72}, {71,14}, {27,87}, {53,69}, {1,57}, {35,75}, {0,62}, {17,76}, {29,84}, {79,70}, {41,72}, {83,64}, {23,56}, {92,68}, {18,81}, {92,42}, {94,91}, {54,59}, {50,45}, {29,49}, {39,7}, {1,46}, {12,80}, {42,37}, {53,98}, {2,91}, {38,71}, {95,9}, {6,1}, {84,20}, {63,58}, {60,36}, {73,51}, {15,77}, {30,32}, {28,31}, {61,83}, {95,17}, {14,77}, {5,87}, {66,9}, {54,51}, {45,38}, {48,15}, {30,99}, {34,41}, {88,56}, {25,29}, {53,22}, {4,6}, {25,77}, {77,17}, {32,51}, {5,69}, {41,88}, {94,97}, {31,32}, {70,36}, {0,22}, {87,68}, {45,8}, {75,14}, {6,19}, {73,26}, {24,60}, {44,95}, {66,79}, {93,83}, {14,92}, {72,18}, {45,64}, {89,2}, {58,55}, {31,96}, {6,89}, {62,88}, {95,48}, {14,33}, {36,20}, {22,63}, {79,93}, {31,69}, {7,56}, {43,49}, {94,13}, {8,66}, {89,17}, {89,10}, {91,77}, {34,32}, {70,46}, {72,61}, {5,75}, {52,56}, {99,38}, {20,9}, {52,58}, {77,5}, {93,48}, {80,74}, {47,37}, {86,27}, {97,92}, {99,60}};\r\n        double weights[]={55.0, 80.0, 20.0, 66.0, 20.0, 61.0, 88.0, 57.0, 10.0, 78.0, 20.0, 36.0, 27.0, 50.0, 95.0, 29.0, 23.0, 30.0, 13.0, 86.0, 26.0, 20.0, 51.0, 64.0, 66.0, 44.0, 49.0, 17.0, 83.0, 15.0, 41.0, 14.0, 84.0, 89.0, 50.0, 55.0, 64.0, 96.0, 2.0, 95.0, 91.0, 59.0, 28.0, 77.0, 28.0, 93.0, 86.0, 53.0, 84.0, 2.0, 56.0, 62.0, 21.0, 20.0, 71.0, 56.0, 17.0, 44.0, 93.0, 65.0, 69.0, 89.0, 20.0, 93.0, 94.0, 38.0, 78.0, 70.0, 67.0, 83.0, 29.0, 11.0, 97.0, 4.0, 92.0, 89.0, 96.0, 42.0, 87.0, 5.0, 52.0, 88.0, 75.0, 45.0, 25.0, 60.0, 82.0, 69.0, 95.0, 96.0, 50.0, 6.0, 97.0, 18.0, 4.0, 93.0, 13.0, 3.0, 57.0, 55.0, 29.0, 11.0, 1.0, 50.0, 65.0, 79.0, 96.0, 0.0, 57.0, 37.0, 30.0, 15.0, 70.0, 49.0, 79.0, 72.0, 81.0, 17.0, 88.0, 30.0, 37.0, 67.0, 77.0, 15.0, 39.0, 47.0, 60.0, 91.0, 7.0, 48.0, 35.0, 73.0, 13.0, 40.0, 18.0, 22.0, 2.0, 19.0, 72.0, 33.0, 26.0, 34.0, 48.0, 77.0, 91.0, 68.0, 31.0, 14.0, 99.0, 94.0, 61.0, 58.0, 42.0, 53.0, 98.0, 5.0, 7.0, 8.0, 0.0, 33.0, 46.0, 30.0, 51.0, 13.0, 49.0, 89.0, 24.0, 60.0, 4.0, 81.0, 39.0, 21.0, 90.0, 32.0, 36.0, 69.0, 77.0, 98.0, 4.0, 60.0, 46.0, 82.0, 22.0, 43.0, 39.0, 35.0, 32.0, 64.0, 9.0, 33.0, 72.0, 13.0, 98.0, 84.0, 42.0, 46.0, 76.0, 84.0, 4.0, 52.0, 56.0, 31.0, 66.0, 91.0, 79.0, 8.0, 97.0, 84.0, 55.0, 89.0, 42.0, 86.0, 69.0, 64.0, 81.0, 12.0, 59.0, 4.0, 61.0, 99.0, 21.0, 58.0, 21.0, 81.0, 90.0, 98.0, 28.0, 0.0, 41.0, 71.0, 76.0, 27.0, 97.0, 43.0, 24.0, 23.0, 71.0, 42.0, 13.0, 67.0, 82.0, 35.0, 97.0, 18.0, 86.0, 1.0, 32.0, 53.0, 34.0, 88.0, 46.0, 46.0, 59.0, 42.0, 97.0, 79.0, 6.0, 93.0, 76.0, 48.0, 65.0, 19.0, 82.0, 63.0, 88.0, 25.0, 58.0, 59.0, 47.0, 6.0, 16.0, 21.0, 81.0, 7.0, 48.0, 63.0, 71.0, 89.0, 46.0, 2.0, 97.0, 87.0, 38.0, 70.0, 70.0, 6.0, 86.0, 65.0, 91.0, 24.0, 87.0, 2.0, 61.0, 11.0, 53.0, 2.0, 32.0, 59.0, 44.0, 48.0, 11.0, 91.0, 8.0, 85.0, 65.0, 58.0, 71.0, 59.0, 37.0, 7.0, 59.0, 15.0, 15.0, 26.0, 75.0, 26.0, 16.0, 34.0, 87.0, 17.0, 88.0, 79.0, 48.0, 65.0, 87.0, 93.0, 25.0, 90.0, 1.0, 79.0, 77.0, 97.0, 11.0, 91.0, 22.0, 1.0, 8.0, 19.0, 40.0, 54.0, 72.0, 49.0, 91.0, 56.0, 85.0, 8.0, 73.0, 27.0, 67.0, 18.0, 8.0, 25.0, 42.0, 86.0, 69.0, 54.0, 80.0, 39.0, 98.0, 69.0, 64.0, 4.0, 46.0, 39.0, 7.0, 36.0, 43.0, 51.0, 29.0, 2.0, 1.0, 21.0, 84.0, 73.0, 18.0, 65.0, 82.0, 85.0, 30.0, 13.0, 69.0, 5.0, 57.0, 63.0, 32.0, 74.0, 95.0, 80.0, 44.0, 94.0, 17.0, 89.0, 64.0, 51.0, 27.0, 29.0, 83.0, 22.0, 54.0, 41.0, 33.0, 7.0, 15.0, 4.0, 81.0, 96.0, 13.0, 66.0, 94.0, 78.0, 28.0, 27.0, 40.0, 12.0, 63.0, 34.0, 82.0, 66.0, 85.0, 84.0, 11.0, 42.0, 72.0, 88.0, 22.0, 70.0, 11.0, 92.0, 47.0, 51.0, 95.0, 70.0, 23.0, 83.0, 49.0, 50.0, 71.0, 65.0, 10.0, 27.0, 18.0, 25.0, 83.0, 98.0, 53.0, 87.0, 80.0, 69.0, 17.0, 78.0, 69.0, 42.0, 1.0, 14.0, 5.0, 76.0, 5.0, 59.0, 75.0, 7.0, 46.0, 2.0, 62.0, 45.0, 56.0, 37.0, 92.0, 56.0, 86.0, 62.0, 59.0, 72.0, 1.0, 61.0, 1.0, 73.0, 56.0, 10.0, 26.0, 46.0, 85.0, 91.0, 28.0, 21.0, 65.0, 8.0, 35.0, 3.0, 97.0, 30.0, 11.0, 36.0, 46.0, 22.0, 55.0, 20.0, 31.0, 49.0, 68.0, 81.0};\r\n        UndirectedGraph<Integer, DefaultWeightedEdge> network=new SimpleWeightedGraph<>(DefaultWeightedEdge.class);\r\n        for(int v : vertices)\r\n            network.addVertex(v);\r\n        for(int i=0; i<edges.length; i++)\r\n            Graphs.addEdge(network, edges[i][0], edges[i][1], weights[i]);\r\n\r\n        MaximumFlowAlgorithm<Integer, DefaultWeightedEdge> solver=this.createSolver(network);\r\n        solver.calculateMaximumFlow(0, 99);\r\n        assertEquals(192.0, solver.calculateMaximumFlow(0, 99), MaximumFlowAlgorithmBase.DEFAULT_EPSILON);\r\n    }\r\n```"}}
{"actor":{"display_login":"jkinable"}}