Grafos

Aula 5

Yualain Novo Betancourt

 TDA Grafo.

160
Bié
Huambo 580 715

Luanda

2
 TDA Grafo.
O que tem um nodo?

O que tem uma arista?

O que tem um grafo ponderado?

3
 TDA Grafo.
public class arista {
private nodo origem;
private nodo destino;
private double distancia;

//getters e setters

//constructor
public arista(nodo origin, nodo destination, double distance) {
this.origem = origin;
this.destino = destination;
this.distancia = distance;
}

4
 TDA Grafo.
public class arista {
private nodo origem;
private nodo destino;
private double distancia;

//getters e setters

//constructor
public arista(nodo origin, nodo destination, double distance) {
this.origem = origin;
this.destino = destination;
this.distancia = distance;
}

5
 TDA Grafo.
public class nodo {
private String city;
private List<arista> aristas;

// Getters e setters

//constructor

public nodo(String city) {

this.city = city;
}

6
 TDA Grafo.
//Na clase arista

@Override
public String toString() {
return "\n Edge [origin=" + origem.getCity() + ", destination=" +
destino.getCity() + ", distance="
+ distancia + "]";
}

7
 TDA Grafo.
//Na clase nodo

public void addArista(arista uma) {

if (aristas == null) {
aristas = new ArrayList<>();
}
aristas.add(uma);
}
@Override
public String toString() {
return "\n \tNode [city=" + city + ", edges=" + aristas + "]";
}

8
 TDA Grafo.
public class GrafoPonderado {

private List<nodo> nodos;

//getters e setters

9
 TDA Grafo.
public void addNode(nodo node) {
if (nodos == null) {
nodos = new ArrayList<>();
}
nodos.add(node);
}

@Override
public String toString() {
return "Graph [nodes=" + nodos + "]";
}

10
 TDA Grafo.
public class testa {
public static void main(String[] args) {

nodo h = new nodo("Huambo");

nodo b = new nodo("Bie");
nodo l = new nodo("Luanda");

11
 TDA Grafo.
h.addArista(new arista(h,b,160));
l.addArista(new arista(l,h,580));
b.addArista(new arista(b,l,715));

System.out.println("Exemplo de nodo h:"+h.toString());

12
 TDA Grafo.
GrafoPonderado meu= new GrafoPonderado();
meu.addNode(h);
meu.addNode(b);
meu.addNode(l);

System.out.println(meu.toString());

13