Carregar apresentação
A apresentação está carregando. Por favor, espere
1
UFES Teoria dos Grafos Representação computacional de redes de fluxo Maria Claudia Silva Boeres boeres@inf.ufes.br Mestrado em Informática
2
UFES Teoria dos Grafos Tipos de representação As principais são: – Matriz de incidência – Matriz de adjacência – Lista de adjacências – Forward e Reverse Star
3
UFES Teoria dos Grafos Matriz de incidência
4
UFES Teoria dos Grafos Matriz de adjacência 1234 5 1 0 1 0 0 0 2 0 0 1 1 0 3 0 0 0 1 1 4 1 1 0 0 1 5 0 0 0 0 0
5
UFES Teoria dos Grafos Lista de adjacências
6
UFES Teoria dos Grafos Forward Star 69
7
UFES Teoria dos Grafos Reverse Star arccostcapacity(tail,read) 11130(4,1) 225(1,2) 338(4,2) 4710(2,3) 5420(2,4) 6525(3,4) 7950(3,5) 8450(4,5) rpoint 11 22 34 45 57 69
8
UFES Teoria dos Grafos Compact Forward and Reverse Star 69 rpoint 11 22 34 45 57 69 trace 6 1 7 2 3 4 5 8
Apresentações semelhantes
