grafos
Post on 24-Jul-2015
13 Views
Preview:
TRANSCRIPT
Análisis de algoritmosGrafos
• Alumno: Valentina Torres R• Profesora: Pilar Pardo H.
• Asignatura: Análisis de algoritmos.
Grafos
Un grafo en el ámbito de las ciencias de la computación es una estructura de datos, en concreto un tipo abstracto de datos (TAD), que consiste en un conjunto de nodos (también llamados vértices) y un conjunto de arcos (aristas) que establecen relaciones entre los nodos. El concepto de grafo TAD desciende directamente del concepto matemático de grafo.
Formas de representar un Grafo Matriz de adyacencia
0 1 0 0 0 0 0 0 0 1 0 01 0 0 0 0 10 0 0 0 1 00 0 0 0 1 00 0 0 0 1 0
A
B C
D F
E
Matriz Grafo
Lista de adyacencia
A
B
D
C
3
6
10
14
B10
3
CABCD
D 310
D14
D 6
A B14 C 6
Grafo Lista de adyacencia
Arreglo de lista de adyacencia
A
C
B
D
5
813
15
21
ABCD
0
8D15C
0
0B 21
B 13
0
5A0 0
0 0
Grafo Arreglo lista de adyacencia
top related