public void GetMaxFlowTest_FourVertex_CorrectMaxFlow() { var endmondKarp = new EdmondKarp.EdmondKarp(); var startName = "S"; var endName = "T"; var actual = endmondKarp.GetMaxFlow(avlTree, startName, endName); var expected = 9; Assert.AreEqual(expected, actual); }
static void Main(string[] args) { Console.Write("Enter path to file: "); var pathToFile = Console.ReadLine(); try { var fileManager = new FileManager(); var avlTree = fileManager.GetAVL(pathToFile); var startCity = "S"; var endCity = "T"; var edmondKarp = new EdmondKarp(); var maxFlow = edmondKarp.GetMaxFlow(avlTree, startCity, endCity); Console.WriteLine($"maximum network flow: {maxFlow}"); } catch (Exception e) { Console.WriteLine(e.Message); } }