Material académico dígital en pdf gratuito para estudiantes y profesores

RECORRIDOS DE GRAFOS PDF TEORÍA Y EJEMPLOS RESUELTOS DE DISEÑO DE ALGORITMOS

Recorrido en profundidad
Recorrido en anchura
Ordenación topológica
Una ordenación topológica de un grafo dirigido acıclico G = (N,A) es una lista de los nodos del grafo tal que si la arista (u, v) aparece en A entonces el nodo u aparece antes que v en la lista resultado.
Dos representaciones básicas de grafos
Mediante matriz de adyacencia
Mediante listas de adyacencias
Esquema de recorrido en profundidad

Related Posts Plugin for WordPress, Blogger...