Пример #1
0
        public Propiedades(List <CNodoVertice> lady, List <CArista> lari, CMatrizAdyacencia mady, CMatrizIncidencia mind, int na, int nv)
        {
            InitializeComponent();
            DataTable mat_ady = new DataTable();
            DataTable mat_inc = new DataTable();

            object[] values  = new object[lady.Count];
            object[] values2 = new object[lari.Count];

            int cont = 1;

            foreach (CNodoVertice cnv in lady)
            {
                mat_ady.Columns.Add("V" + cnv.getVertice().getId(), typeof(int));
            }

            foreach (CArista ar in lari)
            {
                mat_inc.Columns.Add("E" + cont.ToString(), typeof(int));
                cont++;
            }


            for (int i = 0; i < lady.Count; i++)
            {
                for (int j = 0; j < lady.Count; j++)
                {
                    values[j] = mady.getMatriz()[i, j];
                }

                mat_ady.Rows.Add(values);
            }

            for (int i = 0; i < lady.Count; i++)
            {
                for (int j = 0; j < lari.Count; j++)
                {
                    values2[j] = mind.getMatriz()[i, j];
                }

                mat_inc.Rows.Add(values2);
            }

            this.NAristasLabel.Text  += na.ToString();
            this.NVerticesLabel.Text += nv.ToString();

            DGMatrizA.DataSource = mat_ady;
            DGMatrizI.DataSource = mat_inc;
        }
Пример #2
0
        } //Valida matrices isomorficas

        public bool columnaYRenglonesIguales(CMatrizAdyacencia m1, CMatrizAdyacencia m2, int col_m1, int col_m2, int n)
        {
            bool       iguales = false;
            int        num_unos_columna_m1 = 0, num_unos_columna_m2 = 0;
            List <int> nuef_m1 = new List <int>();
            List <int> nuef_m2 = new List <int>();

            num_unos_columna_m1 = calculaUnosColumna(m1.getMatriz(), col_m1, n, ref nuef_m1);
            num_unos_columna_m2 = calculaUnosColumna(m2.getMatriz(), col_m2, n, ref nuef_m2);

            if (num_unos_columna_m1 == num_unos_columna_m2 && igualNuef(nuef_m1, nuef_m2))
            {
                iguales = true;
            }

            return(iguales);
        }
Пример #3
0
        public bool matricesIguales(CMatrizAdyacencia m1, CMatrizAdyacencia m2, int tam_mat)
        {
            bool band = true;

            for (int fila = 0; fila < tam_mat && band != false; fila++)
            {
                for (int columna = 0; columna < tam_mat; columna++)
                {
                    if (m1.getMatriz()[fila, columna] != m2.getMatriz()[fila, columna])
                    {
                        band = false;
                        break;
                    }
                }
            }

            return(band);
        } //Valida matrices isomorficas
Пример #4
0
        public Propiedades(List<CNodoVertice> lady,List<CArista> lari, CMatrizAdyacencia mady,CMatrizIncidencia mind,int na,int nv)
        {
            InitializeComponent();
            DataTable mat_ady = new DataTable();
            DataTable mat_inc = new DataTable();
            object[] values = new object[lady.Count];
            object[] values2 = new object[lari.Count];

            int cont = 1;

            foreach (CNodoVertice cnv in lady)
                mat_ady.Columns.Add("V" + cnv.getVertice().getId(), typeof(int));

            foreach (CArista ar in lari)
            {
                mat_inc.Columns.Add("E"+cont.ToString(), typeof(int));
                cont++;
            }

            for (int i = 0; i < lady.Count; i++)
            {
                for (int j = 0; j < lady.Count; j++)
                    values[j] = mady.getMatriz()[i, j];

                mat_ady.Rows.Add(values);
            }

            for (int i = 0; i < lady.Count; i++)
            {
                for (int j = 0; j < lari.Count; j++)
                    values2[j] = mind.getMatriz()[i, j];

                mat_inc.Rows.Add(values2);
            }

            this.NAristasLabel.Text += na.ToString();
            this.NVerticesLabel.Text += nv.ToString();

            DGMatrizA.DataSource = mat_ady;
            DGMatrizI.DataSource = mat_inc;
        }
Пример #5
0
        public void aplicarIntercambioDeFilasYColumnas(ref CMatrizAdyacencia m, int col_m1, int col_m2, int n)
        {
            int[,] maux = copiaMatriz(m.getMatriz(), n);

            //Cambio columnas
            for (int i = 0; i < n; i++)
            {
                m.getMatriz()[i, col_m1] = maux[i, col_m2];
                m.getMatriz()[i, col_m2] = maux[i, col_m1];
            }

            maux = copiaMatriz(m.getMatriz(), n);

            //Cambio renglones
            for (int i = 0; i < n; i++)
            {
                m.getMatriz()[col_m1, i] = maux[col_m2, i];
                m.getMatriz()[col_m2, i] = maux[col_m1, i];
            }
        }
Пример #6
0
        public void aplicarIntercambioDeFilasYColumnas(ref CMatrizAdyacencia m, int col_m1,int col_m2, int n)
        {
            int[,] maux = copiaMatriz(m.getMatriz(), n);

            //Cambio columnas
            for (int i = 0; i < n; i++)
            {
                m.getMatriz()[i, col_m1] = maux[i, col_m2];
                m.getMatriz()[i, col_m2] = maux[i, col_m1];
            }

            maux = copiaMatriz(m.getMatriz(), n);

            //Cambio renglones
            for (int i = 0; i < n; i++)
            {
                m.getMatriz()[col_m1, i] = maux[col_m2, i];
                m.getMatriz()[col_m2, i] = maux[col_m1, i];
            }
        }
Пример #7
0
        public bool matricesIguales(CMatrizAdyacencia m1, CMatrizAdyacencia m2,int tam_mat)
        {
            bool band = true;

            for (int fila = 0; fila < tam_mat && band !=  false; fila++)
            {
                for (int columna = 0; columna < tam_mat; columna++)
                {
                    if (m1.getMatriz()[fila, columna] != m2.getMatriz()[fila, columna])
                    {
                        band = false;
                        break;
                    }
                }
            }

            return band;
        }
Пример #8
0
        public bool columnaYRenglonesIguales(CMatrizAdyacencia m1, CMatrizAdyacencia m2, int col_m1, int col_m2, int n)
        {
            bool iguales = false;
            int num_unos_columna_m1 = 0, num_unos_columna_m2 = 0;
            List<int> nuef_m1 = new List<int>();
            List<int> nuef_m2 = new List<int>();

            num_unos_columna_m1 = calculaUnosColumna(m1.getMatriz(), col_m1, n, ref nuef_m1);
            num_unos_columna_m2 = calculaUnosColumna(m2.getMatriz(), col_m2, n, ref nuef_m2);

            if (num_unos_columna_m1 == num_unos_columna_m2 && igualNuef(nuef_m1,nuef_m2))
                iguales = true;

            return iguales;
        }