Grafos dirigidos y no dirigidos.
Hasta ahora hemos supuesto que un arco conecta dos nodos en ambos sentidos
igualmente. Un grafo dirigido es aquel en el que los arcos tienen un único sentido. En este
caso, un arco se dirige desde el nodo origen hasta el nodo destino. Se dice que el nodo origen
precede al nodo destino, y que éste sucede al origen. Los arcos de un grafo dirigido se
representan gráficamente con flechas.
Un grafo no dirigido es un grafo donde los arcos conectan a los nodos en ambos
sentidos.
Un grafo dirigido se podría usar para representar bloques de un programa mediante
los nodos y la transferencia del flujo de control mediante los arcos. Un grafo que representara
el sentido del tráfico entre diferentes plazas podría ser:
No hay comentarios:
Publicar un comentario