private void GenGraphWorker_DoWork(object sender, DoWorkEventArgs e)
{
//bgenerate.Enabled = false;
try
{
sfmLcanvas1.Graf = GraphGenerator.Generate((int)NUPvcount.Value, CBdirected.Checked, CBmixed.Checked);
NUDsink.Maximum = NUDsource.Maximum = sfmLcanvas1.Graf.GetLength(0);
NUDsource.Value = NUDsink.Value = 1;
sfmLcanvas1.EdmondsKarpMode = false;
}
catch (Exception ex)
{
}
//bgenerate.Enabled = true;
}
static void Main(string[] args)
{
string wyjscie = "";
do
{
string log = string.Format("{0,23}|{1,23}|{2,23}|{3,23}|{4,23}", "Max Flow", "Czas wykonania(ticks)", "Ilość wierzchołków", "Ilość krawędzi", "Ilość dróg(BFS)");
Console.Write("podaj ilosc grafów do losowego wygenerowania i przetestowania: ");
int n = Convert.ToInt16(Console.ReadLine());
Console.Write("podaj poziom trudnosci[E/M/H]: ");
string poziom = Console.ReadLine();
Random rnd = new Random();
Console.WriteLine(log);
for (int i = 0; i < n; i++)
{
int min = 90, max = 150;
if (poziom.ToLower() == "e")
{
min = 4;
max = 50;
}
if (poziom.ToLower() == "m")
{
min = 50;
max = 90;
}
int[,] graf = GraphGenerator.Generate(rnd.Next(min, max), true);
EdmondsKarp ek = new EdmondsKarp();
int sink = 0, source = 0;
while (sink == source)
{
sink = rnd.Next(0, graf.GetLength(0));
source = rnd.Next(0, graf.GetLength(0));
}
Stopwatch c = Stopwatch.StartNew();
int mf = ek.FindMaxFlow(graf, NeighborsList(graf), source, sink, out var lf);
c.Stop();
int k = ek.k;
int kraw = 0;
for (int p = 0; p < graf.GetLength(0); p++)
{
for (int q = p + 1; q < graf.GetLength(1); q++)
{
if (graf[p, q] != 0)
{
kraw++;
}
if (graf[q, p] != 0 && graf[q, p] != graf[p, q])
{
kraw++;
}
}
}
string nowywpis = string.Format("{0,23}|{1,23}|{2,23}|{3,23}|{4,23}", mf, c.ElapsedTicks, graf.GetLength(0), kraw,
k);
log += Environment.NewLine + nowywpis;
Console.WriteLine(nowywpis);
}
string odp = "";
do
{
Console.Write("czy chcesz zapisać wynik do pliku?[T/N] ");
odp = Console.ReadLine();
} while (odp.ToLower() != "n" && odp.ToLower() != "t");
if (odp.ToLower() == "t")
{
SaveFileDialog sfd = new SaveFileDialog();
sfd.Filter = "txt files (*.txt)|*.txt|All files (*.*)|*.*";
sfd.FilterIndex = 2;
sfd.RestoreDirectory = true;
if (sfd.ShowDialog() == DialogResult.OK)
{
StreamWriter stream = new StreamWriter(sfd.FileName);
stream.WriteLine(log);
stream.Close();
}
}
do
{
Console.Write("Czy zamnknąć program?[T/N]");
wyjscie = Console.ReadLine();
} while (wyjscie.ToLower() != "n" && wyjscie.ToLower() != "t");
} while (wyjscie.ToLower() == "n");
}