brenoso / graph-theory-practical-assignment Goto Github PK

Tratar erros no menu

Implementar funcionamento da Lista de Adjacencia

Recebe dois vértices u e v como parâmetros e retorna true se v é sucessor de u (para grafos direcionados)

Recebe um vértice u como parâmetro e retorna o conjunto de sucessores do vértice em questão (para grafos direcionados)

Recebe um vértice u como parâmetro e retorna o conjunto de predecessores do vértice em questão (para grafos direcionados)

Deleta a aresta (u,v) passada como parâmetro

Recebe dois vértices u e v como parâmetros e retorna true se v é sucessor de u (para grafos direcionados)

Recebe um vértice u como parâmetro e retorna o conjunto de sucessores do vértice em questão (para grafos direcionados)

Deleta um vértice do grafo e as arestas indicentes a ele (por consequência)

Gera um subgrafo induzido por vértices, dado um conjunto de vértices passados como parâmetro

• Decidir se essa implementação será feita na classe Grafo ou em cada uma das três estrutura de dados

Deleta um vértice do grafo e as arestas indicentes a ele (por consequência)

Recebe dois vértices u e v como parâmetros e retorna true se v é predecessor de u (para grafos direcionados)

• Retornar erro caso o vértice passado não exista, talvez criando uma função para retornar False quando o label do vértice não pertence ao grafo. Ps.: Nas 3 estruturas de dados

Recebe dois vértices u e v como parâmetros e retorna true se os mesmos são vizinhos

Recebe dois vértices u e v como parâmetros e retorna true se v é sucessor de u (para grafos direcionados)

Recebe um vértice u como parâmetro e retorna o conjunto de predecessores do vértice em questão (para grafos direcionados)

Deleta a aresta (u,v) passada como parâmetro

Recebe um vértice u como parâmetro e retorna o conjunto de sucessores do vértice em questão (para grafos direcionados)

Recebe dois vértices u e v como parâmetros e retorna true se v é predecessor de u (para grafos direcionados)

Está retornando, em grafos direcionados, os vizinhos antecessores.
De acordo com o professor, para grafos direcionados, os vizinhos são apenas os sucessores diretos.

Recebe dois vértices u e v como parâmetros e retorna true se v é predecessor de u (para grafos direcionados)

• Recebe um vértice u como parâmetro e retorna o conjunto de predecessores do vértice em questão (para grafos direcionados)

• Tratar caso em que dois arquivos com o mesmo nome são encontrados

Gera um subgrafo induzido por arestas, dado um conjunto de arestas passadas como parâmetro

• Decidir se essa implementação será feita na classe Grafo ou em cada uma das três estrutura de dados

Deleta a aresta (u,v) passada como parâmetro

Deleta um vértice do grafo e as arestas indicentes a ele (por consequência)

Recebe um vértice u como parâmetro e retorna um conjunto de vértices vizinhos a u