Académique Documents
Professionnel Documents
Culture Documents
grafos
Alex Martins
Contedo
Introduo
Matriz de adjacncias
Listas de adjacncia
Tipo-de-dados abstrato
Subgrafos
Introduo
0 1 2 3 4 5
0 0 1 0 0 0 1
1 1 0 0 0 0 1
2 0 0 0 0 1 0
3 0 1 0 0 0 0
4 0 0 0 0 0 0
5 0 0 0 1 0 0
Matriz de Adjacncia
Um grafo pode ser representado por uma struct graph que contm
a matriz de adjacncias, o nmero de vrtices, e o nmero de
arcos do grafo:
01 struct graph {
02 int V;
03 int A;
04 int **adj;
05 };
01 struct graph {
02 int V;
03 int A;
04 link *adj;
};
0: 5 1
1: 5 0
2: 4
3: 1
4:
5: 3
Referncias