Sumários

Aula prática 5

17 dezembro 2021, 11:30 Paulo Alexandre Carreira Mateus

Aula prática sobre grafos. Aula prática p5.



Aula prática 5

17 dezembro 2021, 09:30 Paulo Alexandre Carreira Mateus

Aula prática sobre grafos. Aula prática p5.


Quinta aula prática

17 dezembro 2021, 09:30 Francisco Miguel Alves Campos de Sousa Dionísio

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.


Aula prática 4

16 dezembro 2021, 17:00 Paulo Alexandre Carreira Mateus

Aula prática sobre árvores em Java. Aula prática p4.



Aula P5 (aula online)

16 dezembro 2021, 15:00 Guilherme Henrique Caçador Ramos

Definição da classe Graph usando para representação matrizes de adjacência. 

Métodos construtor, addEdge, removeEdge, edgeQ, offspring, BFS, DFS e pathQ.