public bool kTraCanh(Canh canh)
{
if (kTraTaoDinhCap3(canh) == false && ktraTaoChuTrinhThieu(canh) == false)
{
return(true);
}
return(false);
}
public void taoDsCanh()
{
for (int i = 0; i < dsDiem.Count - 1; i++)
{
for (int j = i + 1; j < dsDiem.Count; j++)
{
Canh a = new Canh(dsDiem[i], dsDiem[j]);
dsCanh.Add(a);
}
}
}
public bool kiemTraDiem(Diem x)
{
for (int i = 0; i < dsDiem.Count; i++)
{
Canh a = new Canh(x, dsDiem[i]);
if (a.lenght() < 100)
{
return(false);
}
}
return(true);
}
public void swap(Canh a, Canh b)
{
Canh temp = new Canh(a.getX(), a.getY());
a.setX(b.getX());
a.sety(b.getY());
a.setTenCanh(b.getTenCanh());
b.setX(temp.getX());
b.sety(temp.getY());
b.setTenCanh(temp.getTenCanh());
}
private void btnTimDuong_Click(object sender, EventArgs e)
{
if (i == dsChonDuong.Count)
{
MessageBox.Show("KẾT THÚC TÌM ĐƯỜNG");
btnTimDuong.Enabled = false;
return;
}
Canh canh = dsChonDuong[i];
noiDiem(canh.getX().getDiem(), canh.getY().getDiem());
MessageBox.Show(listView1.Items[i].SubItems[1].Text);
i++;
btnTimDuong.Focus();
}
public bool ktraTaoChuTrinhThieu(Canh canh)
{//canh ko tao thanh tam giac voi 2 canh bat kì
for (int i = 0; i < dsChonDuong.Count; i++)
{
for (int j = 0; j < dsChonDuong.Count; j++)
{
if (i != j) //2 cạnh bất kì trong những cạnh đã chọn
{
if (ktraDoanChuTrinhThieu(canh, dsChonDuong[i], dsChonDuong[j]) == true)
{
MessageBox.Show("Cạnh " + canh.getTenCanh() + " có tạo thành chu trình thiếu !");
return(true);// co tao chu trinh thieu
}
}
}
}
return(false);
}
public bool kTraTaoDinhCap3(Canh canh)
{
int demXuatHienX = 0;
int demXuatHienY = 0;
for (int i = 0; i < dsChonDuong.Count; i++)
{
if (dsChonDuong[i].getX() == canh.getX() || dsChonDuong[i].getY() == canh.getX())
{
demXuatHienX++;
}
if (dsChonDuong[i].getX() == canh.getY() || dsChonDuong[i].getY() == canh.getY())
{
demXuatHienY++;
}
}
if (demXuatHienX == 2 || demXuatHienY == 2)
{
MessageBox.Show("Cạnh " + canh.getTenCanh() + " có tạo thành 1 đỉnh cấp 3 !");
return(true);
}
return(false);
}
public bool ktraDoanChuTrinhThieu(Canh c1, Canh c2, Canh c3)
{
List <Diem> ds = new List <Diem>();
ds.Add(c1.getX());
if (ds.Contains(c1.getY()) == false)
{
ds.Add(c1.getY());
}
if (ds.Contains(c2.getX()) == false)
{
ds.Add(c2.getX());
}
if (ds.Contains(c2.getY()) == false)
{
ds.Add(c2.getY());
}
if (ds.Contains(c3.getX()) == false)
{
ds.Add(c3.getX());
}
if (ds.Contains(c3.getY()) == false)
{
ds.Add(c3.getY());
}
if (ds.Count > 3)
{
return(false);//ko tạo chu trinh thieu
}
return(true);
}