static void Main(string[] args) { Graf g = new Graf(n); { g.DodajKrawedzSkierowana(0, 1, 10); g.DodajKrawedzSkierowana(0, 3, 5); g.DodajKrawedzSkierowana(1, 2, 5); g.DodajKrawedzSkierowana(3, 2, 10); g.DodajKrawedzSkierowana(1, 3, 5); g.DodajKrawedzSkierowana(3, 1, 5); } // Dodawanie krawedzi var przeplyw = g.MaksymalnyPrzeplyw_FordFulkerson(0, 2); Console.WriteLine("Graf:"); WypiszMacierzWag(g.MacierzMaxPrzeplywu, n); Console.WriteLine(); Console.WriteLine("Maksymalny przepływ: " + przeplyw.Key.ToString()); WypiszMacierzWag(przeplyw.Value, n); Console.ReadLine(); }
public Graf(Graf g) { iloscWierzcholkow = g.iloscWierzcholkow; macierzMaxPrzeplywu = g.MacierzMaxPrzeplywu; tablicaOdwiedzonych = new bool[iloscWierzcholkow]; }