public void Ciz(DugumYapisi dugumYapisi)
{
Dugum varis_sehri_plaka_kodu = dugumYapisi.dugumler[DATA.varis_sehri_plaka_kodu];
Pen kalem = new Pen(Color.Red, 4);
Graphics cizim = pictureBox1.CreateGraphics();
textBox_sonuc.Text = "Yolcu Sayısı: " + dugumYapisi.yolcuSayisi + " , " +
"Kar = " + dugumYapisi.kar + " , " +
"Toplam Yol = " + varis_sehri_plaka_kodu.toplamYolKm + " , " +
"Zepline Maliyet = " + dugumYapisi.yolunZeplineMaliyeti + " , " +
"Yolcu Başına Ücret = " + dugumYapisi.kisiBasiPara + Environment.NewLine;
int cemberCapi = 40;
Dugum oncekiDugum = null;
for (int i = 0; i < varis_sehri_plaka_kodu.yollar.Count; i++)
{
Dugum cozumAdimi = varis_sehri_plaka_kodu.yollar.ElementAt(i);
cizim.DrawEllipse(kalem, new Rectangle(cozumAdimi.harita_X - 20, cozumAdimi.harita_Y - 20, cemberCapi, cemberCapi));
if (oncekiDugum != null)
{
cizim.DrawLine(kalem, new Point(cozumAdimi.harita_X, cozumAdimi.harita_Y), new Point(oncekiDugum.harita_X, oncekiDugum.harita_Y));
textBox_sonuc.Text += " -> " + cozumAdimi.isim;
}
else
{
textBox_sonuc.Text += cozumAdimi.isim;
}
oncekiDugum = cozumAdimi;
}
}
public void ZeplineMaliyetiBul(DugumYapisi dugumYapisi)
{
Dugum[] dugumler = dugumYapisi.dugumler;
Dugum varisDugumu = dugumler[DATA.varis_sehri_plaka_kodu];
dugumYapisi.yolunZeplineMaliyeti = varisDugumu.toplamYolKm * 10;
}
private void Kaydet(DugumYapisi[] dugumYapilari, string kaydetmeYolu, double calismaSuresi, string islemAdi)
{
StreamWriter yaz = new StreamWriter(kaydetmeYolu);
yaz.WriteLine(islemAdi);
yaz.WriteLine("İşlem Süresi: " + calismaSuresi + " Mili Saniye");
yaz.WriteLine();
yaz.WriteLine();
for (int j = 0; j < dugumYapilari.Length; j++)
{
DugumYapisi dugumYapisi = dugumYapilari[j];
Dugum varis_sehri_plaka_kodu = dugumYapisi.dugumler[DATA.varis_sehri_plaka_kodu];
// eğer çözüm bulunamadı ise:
if (dugumYapisi.dugumler[DATA.varis_sehri_plaka_kodu].toplamYolKm == 1999999999)
{
continue;
}
string text = "Toplam Yol: " + varis_sehri_plaka_kodu.toplamYolKm + " KM" + Environment.NewLine +
"ZeplineMAliyet: " + dugumYapisi.yolunZeplineMaliyeti + Environment.NewLine +
"Kar: " + dugumYapisi.kar + Environment.NewLine +
"Yolcu Sayısı: " + dugumYapisi.yolcuSayisi + Environment.NewLine +
"KisiBasi Para: " + dugumYapisi.kisiBasiPara + Environment.NewLine;
Dugum oncekiDugum = null;
for (int i = 0; i < varis_sehri_plaka_kodu.yollar.Count; i++)
{
Dugum cozumAdimi = varis_sehri_plaka_kodu.yollar.ElementAt(i);
if (oncekiDugum != null)
{
text += " -> " + cozumAdimi.isim;
}
else
{
text += cozumAdimi.isim;
}
oncekiDugum = cozumAdimi;
}
yaz.WriteLine(text);
yaz.WriteLine();
}
yaz.Close();
MessageBox.Show("Dosyaya Yazıldı");
}
public void Recursive(Dugum parentDugum, Dugum dugum)
{
bool isChanged = false;
for (int i = 0; i < dugum.komsular.Count; i++)
{
Komsu kenar = dugum.komsular.ElementAt(i);
if (kenar.komsuDugum == parentDugum)
{
continue;
}
if (kenar.komsuDugum.toplamYolKm > (dugum.toplamYolKm + kenar.mesafe))
{
// mesafe bilgisini güncelle
kenar.komsuDugum.toplamYolKm = dugum.toplamYolKm + kenar.mesafe;
isChanged = true;
// yolları güncelle
if (parentDugum != null)
{
kenar.komsuDugum.yollar.Clear();
kenar.komsuDugum.yollar.AddRange(parentDugum.yollar.ToList());
}
kenar.komsuDugum.yollar.Add(dugum);
kenar.komsuDugum.yollar.Add(kenar.komsuDugum);
}
}
if (!isChanged)
{
return;
}
for (int i = 0; i < dugum.komsular.Count; i++)
{
Komsu kenar = dugum.komsular.ElementAt(i);
if (kenar.komsuDugum == parentDugum)
{
continue;
}
Recursive(dugum, kenar.komsuDugum);
}
}
public void DjikstraEnKisaYoluBul(DugumYapisi dugumYapisi)
{
Dugum[] dugumler = dugumYapisi.dugumler;
int kisi_sayisi = dugumYapisi.yolcuSayisi;
// djiskstra algoritması için başlangıç değerleri sonsuz olarak atanıyor:
for (int i = 0; i < dugumler.Length; i++)
{
dugumler[i].toplamYolKm = 1999999999;
}
Dugum baslangic_sehri_dugumu = dugumler[DATA.baslangic_sehri_plaka_kodu];
Dugum varis_sehri_dugumu = dugumler[DATA.varis_sehri_plaka_kodu];
// başlangıç ataması: başlangıç düğümüne değerleri atanıyor
baslangic_sehri_dugumu.yollar.Add(baslangic_sehri_dugumu);
baslangic_sehri_dugumu.toplamYolKm = 0;
Recursive(null, baslangic_sehri_dugumu);
}
public DugumYapisi()
{
dugumler = new Dugum[81];
}
public static void VerilenDosyalardanGrafOlustur(DugumYapisi dugumYapisi)
{
Dugum[] dugumler = dugumYapisi.dugumler;
int kisi_sayisi = dugumYapisi.yolcuSayisi;
for (int i = 0; i < 81; i++)
{
dugumler[i] = new Dugum();
dugumler[i].komsular = new List <Komsu>();
dugumler[i].yollar = new List <Dugum>();
}
string plaka_ilAdi = DATA.verilenDosyalarinKlasoru + "/" + "plaka-il.txt";
StreamReader oku = new StreamReader(plaka_ilAdi, Encoding.GetEncoding(1254));
string satir = oku.ReadLine();
satir = oku.ReadLine(); // çünkü ilk satırda açıklama var
while (satir != null)
{
string[] satirParcalari = satir.Split(',');
string plakaKodu = satirParcalari[0];
string sehirIsmi = satirParcalari[1];
int plaka = Convert.ToInt32(plakaKodu);
dugumler[plaka - 1].plakaKodu = plaka;
dugumler[plaka - 1].isim = sehirIsmi;
satir = oku.ReadLine();
}
oku.Close();
// lat long plakaKodu rakim
string latlong = DATA.verilenDosyalarinKlasoru + "/" + "lat long.txt";
StreamReader oku2 = new StreamReader(latlong);
satir = oku2.ReadLine();
satir = oku2.ReadLine(); // çünkü ilk satırda açıklama var
while (satir != null)
{
string[] satirParcalari = satir.Split(',');
string _lat = satirParcalari[0];
string _long = satirParcalari[1];
string _plakaKodu = satirParcalari[2];
string _rakim = satirParcalari[3];
int plaka = Convert.ToInt32(_plakaKodu);
int rakim = Convert.ToInt32(_rakim);
double lat = Convert.ToDouble(_lat.Replace('.', ','));
double lng = Convert.ToDouble(_long.Replace('.', ','));
dugumler[plaka - 1].rakim = rakim;
dugumler[plaka - 1].lat = lat;
dugumler[plaka - 1].lng = lng;
satir = oku2.ReadLine();
}
oku2.Close();
// plaka, pointX, pointY
string plakaPoint = DATA.verilenDosyalarinKlasoru + "/" + "plaka-point.txt";
StreamReader oku3 = new StreamReader(plakaPoint);
satir = oku3.ReadLine();
satir = oku3.ReadLine(); // çünkü ilk satırda açıklama var
while (satir != null)
{
string[] satirParcalari = satir.Split(',');
string _plakaKodu = satirParcalari[0];
string _pointX = satirParcalari[1];
string _pointY = satirParcalari[2];
int plaka = Convert.ToInt32(_plakaKodu);
int pointX = Convert.ToInt32(_pointX);
int pointY = Convert.ToInt32(_pointY);
dugumler[plaka - 1].harita_X = pointX;
dugumler[plaka - 1].harita_Y = pointY;
satir = oku3.ReadLine();
}
oku3.Close();
// komşuluklar:
string komsuluklar = DATA.verilenDosyalarinKlasoru + "/" + "Komşuluklar.txt";
StreamReader oku4 = new StreamReader(komsuluklar);
satir = oku4.ReadLine();
satir = oku4.ReadLine(); // çünkü ilk satırda açıklama var
while (satir != null)
{
string[] satirParcalari = satir.Split(',');
string _plakaKodu = satirParcalari[0];
// şu anki düğümün plakası
int plaka = Convert.ToInt32(_plakaKodu);
// plakak kodundan sonra gelen her numara bir komşunu plakası
for (int i = 1; i < satirParcalari.Length; i++)
{
// komşu düğümün plakası
int komsu_plakaKodu = Convert.ToInt32(satirParcalari[i]);
// bir komşu nesnesi üretiliyor
Komsu komsu = new Komsu()
{
komsuDugum = dugumler[komsu_plakaKodu - 1],
mesafe = 0
};
// şu anki düğüme komşu olarak ekleniyor
dugumler[plaka - 1].komsular.Add(komsu);
}
satir = oku4.ReadLine();
}
oku4.Close();
}
