//adiciona o vertice na lista de adjacencia, compreendida pelo objeto V1
public void adicionarVertice(Vetor objVetor, string v2)
{
//ponteiro para a repetição
Vertice ponteiro = objVetor.primeiro;
//cria o vertice que será adicionado
Vertice vert = new Vertice(v2);
//pesquisa p/ inserir no lugar correto
while (ponteiro != null)
{
if (ponteiro.next == null)
{
ponteiro.next = vert;
}
ponteiro = ponteiro.next;
}
}
public Vertice(string nomeVertice)
{
this.nomeVertice = nomeVertice;
this.next = null;
}
public int getGrauEntrada(Vertice v1)
{
return(2);
}
public bool isPendente(Vertice V1)
{
return(true);
}
public bool isIsolado(Vertice V1)
{
return(true);
}
public int getGrau(Vertice V1)
{
return(2);
}
public bool isAdjacente(Vertice V1, Vertice V2)
{
return(true);
}
public Vetor(string nomeVertice, Vertice obj)
{
this.nomeVertice = nomeVertice;
this.primeiro = obj;
}
