7.24. Términos clave

grafo acíclico lista de adyacencia matriz de adyacencia
adyacente búsqueda en anchura (BEA) ciclo
grafo cíclico GAD bosque de profundidad
búsqueda en profundidad (BEP) digrafo grafo acíclico dirigido (GAD)
grafo dirigido costo de arista arista
propiedad de paréntesis ruta ruta más corta
árbol de expansión componentes fuertemente conectados (CFC) ordenamiento topológico e inundación no controlada
vértice ponderación  
Next Section - 7.25. Preguntas de discusión