Grafos dirigidos

Grafos dirigidos

Los grafos dirigidos son grafos en los que las aristas tienen una dirección definida; por ejemplo, se puede dar el caso de poder ir del nodo A al nodo B, pero no al revés. En la mayoría de los casos la dirección de las aristas indica algún tipo de relación de precedencia entre los nodos. Los grafos dirigidos pueden ser usados para:

• Modelar líneas de fabricación, en las que diferentes procesos dependen de otros 
• Manejar dependencias en la compilación de archivos, como hace el make 

Un ejemplo de grafo dirigido podría ser: