Example #1
0
 public bool kTraCanh(Canh canh)
 {
     if (kTraTaoDinhCap3(canh) == false && ktraTaoChuTrinhThieu(canh) == false)
     {
         return(true);
     }
     return(false);
 }
Example #2
0
 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);
         }
     }
 }
Example #3
0
 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);
 }
Example #4
0
        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());
        }
Example #5
0
        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();
        }
Example #6
0
 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);
 }
Example #7
0
        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);
        }
Example #8
0
        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);
        }