예제 #1
0
        public Grafo(List <Vuelo> lv)
        {
            ln = new List <Nodo>();
            foreach (Vuelo v in lv)
            {
                bool bandO = true;
                bool bandD = true;
                foreach (Nodo n in ln)
                {
                    if (v.getO() == n.getCiudad().getNom())
                    {
                        bandO = false;
                    }
                    if (v.getD() == n.getCiudad().getNom())
                    {
                        bandD = false;
                    }
                }
                if (bandO)
                {
                    Ciudad c         = new Ciudad(v.getO());
                    Nodo   nodoNuevo = new Nodo(c);
                    ln.Add(nodoNuevo);
                }
                if (bandD)
                {
                    Ciudad c         = new Ciudad(v.getD());
                    Nodo   nodoNuevo = new Nodo(c);
                    ln.Add(nodoNuevo);
                }
            }

            foreach (Nodo n in ln)
            {
                foreach (Vuelo v in lv)
                {
                    if (n.getCiudad().getNom() == v.getO())
                    {
                        foreach (Nodo rel in ln)
                        {
                            if (rel.getCiudad().getNom() == v.getD())
                            {
                                Ady a = new Ady(rel, v.getCosto(), v.getDuracion());  //relacion del nodo
                                n.setAdy(a);
                            }
                        }
                    }
                }
            }
        }
예제 #2
0
 public void setAdy(Ady a)
 {
     la.Add(a);
 }
예제 #3
0
        public void insertarAdy(Nodo n1, Nodo n2, int peso, int duracion)
        {
            Ady ad = new Ady(n2, peso, duracion);

            n1.setAdy(ad);
        }