Ejemplo n.º 1
0
        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();
        }
Ejemplo n.º 2
0
 public Graf(Graf g)
 {
     iloscWierzcholkow   = g.iloscWierzcholkow;
     macierzMaxPrzeplywu = g.MacierzMaxPrzeplywu;
     tablicaOdwiedzonych = new bool[iloscWierzcholkow];
 }