Beispiel #1
0
        public Aresta InserirAresta(Vertice v, Vertice w, object o)
        {
            Aresta a = new Aresta(v, w, o);

            this.arestas.Add(a);
            return(a);
        }
Beispiel #2
0
        public object RemoverAresta(Aresta a)
        {
            object retorno = a.Valor;

            this.arestas.Remove(a);
            return(retorno);
        }
Beispiel #3
0
        public object RemoverAresta(object o)
        {
            Aresta a       = this.FindAresta(o);
            object retorno = a.Valor;

            this.arestas.Remove(a);
            return(retorno);
        }
Beispiel #4
0
        public Aresta InserirArestaOrientada(Vertice V, Vertice w, string o)
        {
            Aresta a = new Aresta(V, w, true);

            a.Valor = o;
            this.arestas.Add(a);
            return(a);
        }
Beispiel #5
0
        public List <Vertice> FinalVertices(Aresta e)
        {
            List <Vertice> vertice = new List <Vertice>();

            vertice.Add(e.V);
            vertice.Add(e.W);

            return(vertice);
        }
Beispiel #6
0
        public List <Vertice> FinalVertices(string o)
        {
            Aresta         e       = this.FindAresta(o);
            List <Vertice> vertice = new List <Vertice>();

            vertice.Add(e.V);
            vertice.Add(e.W);

            return(vertice);
        }
Beispiel #7
0
        public Aresta InserirArestaOrientada(string i, string j, string o)
        {
            Vertice v = FindVertice(i);
            Vertice w = FindVertice(j);
            Aresta  a = new Aresta(v, w, true);

            a.Valor = o;
            this.arestas.Add(a);
            return(a);
        }
Beispiel #8
0
 public void SubstituirAresta(Aresta a, string x)
 {
     foreach (Aresta d in this.arestas)
     {
         if (d == a)
         {
             d.Valor = x;
             break;
         }
     }
 }
Beispiel #9
0
        public void SubstituirAresta(string o, string x)
        {
            Aresta a = this.FindAresta(o);

            foreach (Aresta d in this.arestas)
            {
                if (d == a)
                {
                    d.Valor = x;
                    break;
                }
            }
        }
Beispiel #10
0
 /// <summary>
 /// oposto(v, e);
 /// Retorna o vértice oposto de v em e, ou seja, o vértice final da
 /// aresta e separado do vértice v.Um erro ocorre se e não é
 /// incidente a v
 /// </summary>
 /// <param name="v"></param>
 /// <param name="e"></param>
 /// <returns></returns>
 public Vertice Oposto(Vertice v, Aresta e)
 {
     if (v == e.V)
     {
         return(e.W);
     }
     else if (v == e.W)
     {
         return(e.V);
     }
     else
     {
         return(null);
     }
 }
Beispiel #11
0
        /// <summary>
        /// oposto(v, e);
        /// Retorna o vértice oposto de v em e, ou seja, o vértice final da
        /// aresta e separado do vértice v.Um erro ocorre se e não é
        /// incidente a v
        /// </summary>
        /// <param name="o"></param>
        /// <param name="b"></param>
        /// <returns></returns>
        public Vertice Oposto(string o, string b)
        {
            Vertice v = this.FindVertice(o);
            Aresta  e = this.FindAresta(b);

            if (v == e.V)
            {
                return(e.W);
            }
            else if (v == e.W)
            {
                return(e.V);
            }
            else
            {
                return(null);
            }
        }
Beispiel #12
0
        public bool Direcionado(string o)
        {
            Aresta e = this.FindAresta(o);

            return(e.Orientado);
        }
Beispiel #13
0
 public bool Direcionado(Aresta e)
 {
     return(e.Orientado);
 }