Grafos (Estructura de Datos)

Un grafo dirigido G consiste en un conjunto de vértices V y un conjunto de arcos o aristas A. Los vertice se denominan también nodos o puntos. 

Un arco, es un par ordenado de vértices(V,W) donde V es el vértice inicial y W es el vértice terminal del arco. Un arco se expresa como: V-->W y se representa de la siguiente manera: 

 

Los vértice de un grafo pueden usarse para representar objetos. Los arcos se utilizan para representar relaciones entre estos objetos. 

Las aplicaciones más importantes de los grafos son las siguientes:
 

• Rutas entre ciudades.
• Determinar tiempos máximos y mínimos en un proceso.
• Flujo y control en un programa.