static void Main(string[] args)
{
List <List <int> > macierz = new List <List <int> >();
var s = new FileInfo(Directory.GetCurrentDirectory());
var s2 = s.Directory.Parent.Parent;
String sciezka = s2.ToString() + "\\dane.csv";
using (var reader = new StreamReader(sciezka))
{
while (!reader.EndOfStream)
{
var line = reader.ReadLine();
var values = line.Split(',');
List <int> zad = new List <int>();
for (int x = 0; x < values.Length; x++)
{
zad.Add(Convert.ToInt32(values[x]));
}
macierz.Add(zad);
}
}
bool flaga = true;
for (int x = 1; x <= macierz.Count; x++)
{
for (int y = x + 1; y <= macierz.Count; y++)
{
int jeden = dajPole(macierz, x, y);
int dwa = dajPole(macierz, y, x);
if (jeden != dwa)
{
flaga = false;
}
}
}
if (flaga == false)
{
Console.WriteLine("Podana macierz nie jest grafem");
Console.ReadKey();
return;
}
List <wierzcholek> wierzcholki = new List <wierzcholek>();
for (int numer = 1; numer <= macierz.Count; numer++)
{
wierzcholek nowy = new wierzcholek(numer);
List <int> zad = macierz.ElementAt((numer - 1));
for (int i = 1; i <= zad.Count; i++)
{
int a = i - 1;
if (zad.ElementAt(a) == 1)
{
nowy.dodajSasiada(i);
}
}
wierzcholki.Add(nowy);
}
foreach (wierzcholek w in wierzcholki)
{
w.napisz();
}
List <int> stos = new List <int>();
wierzcholek obecny = wybierzWierzcholek(wierzcholki, 1);
obecny.naDrzewo();
List <sciezka> sciezki = new List <sciezka>();
stos.Add(1);
while (stos.Count > 0)
{
List <int> sasiedzi = obecny.dajSasiadow();
bool znalazl = false;
foreach (int i in sasiedzi)
{
wierzcholek nowy = wybierzWierzcholek(wierzcholki, i);
if (nowy.czyNaDrzewie() == false)
{
znalazl = true;
nowy.naDrzewo();
stos.Add(nowy.dajNumer());
sciezki.Add(new sciezka(obecny.dajNumer(), nowy.dajNumer()));
obecny = nowy;
break;
}
}
if (znalazl == false)
{
stos.Remove(stos.Last());
if (stos.Count > 0)
{
obecny = wybierzWierzcholek(wierzcholki, stos.Last());
}
}
}
Console.WriteLine();
flaga = true;
foreach (wierzcholek w in wierzcholki)
{
if (w.czyNaDrzewie() == false)
{
flaga = false;
}
}
if (flaga == false)
{
Console.WriteLine("Podany graf nie jest spójny");
}
else
{
Console.WriteLine("Podany graf zawiera następujące drzewo spójności");
string wynik = "";
foreach (sciezka x in sciezki)
{
wynik += x.opis();
wynik += ", ";
}
wynik.Remove(wynik.Last());
wynik.Remove(wynik.Last());
Console.WriteLine(wynik);
}
Console.ReadKey();
}