Beispiel #1
0
        public CVertice AgregarVertice(string Valor)
        {
            CVertice nodo = new CVertice(Valor);

            nodos.Add(nodo);
            return(nodo);
        }
Beispiel #2
0
 public CArco(CVertice destino, int peso)
 {
     this.nDestino      = destino;
     this.peso          = peso;
     this.grosor_flecha = 2;
     this.color         = Color.Red;
 }
Beispiel #3
0
 public CLista(CLista plista)
 {
     if (plista != null)
     {
         aElemento = plista.aElemento;
         aSublista = plista.aSublista;
         aPeso     = plista.aPeso;
     }
 }
Beispiel #4
0
        public bool AgregarArco(CVertice origen, CVertice nDestino, int peso = 1)
        {
            if (origen.ListadeAdyacencia.Find(v => v.nDestino == nDestino) == null)
            {
                origen.ListadeAdyacencia.Add(new CArco(nDestino, peso));
                return(true);
            }


            return(false);
        }
Beispiel #5
0
 public bool ExisteElemento(CVertice pElemento)
 {
     if ((aElemento != null) && (pElemento != null))
     {
         return(aElemento.Equals(pElemento) || (aSublista.ExisteElemento(pElemento)));
     }
     else
     {
         return(false);
     }
 }
Beispiel #6
0
 public void Eliminar(CVertice pElemento)
 {
     if (aElemento != null)
     {
         if (aElemento.Equals(pElemento))
         {
             aElemento = aSublista.aElemento;
             aSublista = aSublista.SubLista;
         }
         else
         {
             aSublista.Eliminar(pElemento);
         }
     }
 }
Beispiel #7
0
 public int PosicionElemento(CVertice pElemento)
 {
     if ((aElemento != null) || (ExisteElemento(pElemento)))
     {
         if (aElemento.Equals(pElemento))
         {
             return(1);
         }
         else
         {
             return(1 + aSublista.PosicionElemento(pElemento));
         }
     }
     else
     {
         return(0);
     }
 }
Beispiel #8
0
 public void Agregar(CVertice pElemento, int pPeso)
 {
     if (pElemento != null)
     {
         if (aElemento == null)
         {
             aElemento = new CVertice(pElemento.Valor);
             aPeso     = pPeso;
             aSublista = new CLista();
         }
         else
         {
             if (!ExisteElemento(pElemento))
             {
                 aSublista.Agregar(pElemento, pPeso);
             }
         }
     }
 }
Beispiel #9
0
 public void AgregarVertice(CVertice nuevonodo)
 {
     nodos.Add(nuevonodo);
 }
Beispiel #10
0
 public CLista(CVertice pElemento, CLista pSubLista, int pPeso)
 {
     aElemento = pElemento;
     aSublista = pSubLista;
     aPeso     = pPeso;
 }
Beispiel #11
0
 public CLista()
 {
     aElemento = null;
     aSublista = null;
     aPeso     = 0;
 }
Beispiel #12
0
 public CArco(CVertice destino) : this(destino, 1)
 {
     this.nDestino = destino;
 }