Aula 4

15 dezembro 2021, 11:30 • Luís Carlos Miguelote Dias

Definição da classe Graph usando para representação de um grafo quer uma matriz de adjacência quer uma listas de adjacência (e dimensão). Construtor e métodos addEdge(o,d), removeEdge(o,d), edgeQ(o,d), offspring(o) (lista dos descendentes diretos), BFS(o) (lista dos descendentes descobertos por pesquisa em largura), DFS(o) (lista dos descendentes descobertos por pesquisa em profundidade).

Nova definição desta classe usando listas de adjacência. Definição dos mesmos métodos para esta nova representação.