public Aresta InserirAresta(Vertice v, Vertice w, object o)
{
Aresta a = new Aresta(v, w, o);
this.arestas.Add(a);
return(a);
}
public object RemoverAresta(Aresta a)
{
object retorno = a.Valor;
this.arestas.Remove(a);
return(retorno);
}
public object RemoverAresta(object o)
{
Aresta a = this.FindAresta(o);
object retorno = a.Valor;
this.arestas.Remove(a);
return(retorno);
}
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);
}
public List <Vertice> FinalVertices(Aresta e)
{
List <Vertice> vertice = new List <Vertice>();
vertice.Add(e.V);
vertice.Add(e.W);
return(vertice);
}
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);
}
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);
}
public void SubstituirAresta(Aresta a, string x)
{
foreach (Aresta d in this.arestas)
{
if (d == a)
{
d.Valor = x;
break;
}
}
}
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;
}
}
}
/// <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);
}
}
/// <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);
}
}
public bool Direcionado(string o)
{
Aresta e = this.FindAresta(o);
return(e.Orientado);
}
public bool Direcionado(Aresta e)
{
return(e.Orientado);
}