Grafos Dirigidos

Grafos dirigidos.

Introducción.
Un grafo dirigido es el que mantiene unidos sus nodos por aristas de un solo sentido por lo que sus propiedades se complican,

En los grafos dirigidos puedenrepresentarse: recorridos, rutas, líneas de ensamblaje, procesos, etc. Se pretende explicar la búsqueda profunda dentro de este tipo de grafos, procesando la cláusula transitiva, el método deordenación topológico y el de las componentes.

Desarrollo
Búsqueda en profundidad.

Dentro de la búsqueda en profundidad para los grafos dirigidos, no es necesario tomar en cuenta las doblesaristas entre los nodos, a menos que se especifique, aunque la complejidad se encuentra en los árboles, las direcciones de las aristas en los bosques de búsqueda en profundidad son diferentes respecto alos grafos no dirigidos.

Otros elementos a tomar en cuenta para la generación de métodos de búsqueda de profundidad para algoritmos dirigidos, son las líneas de vértices que conectan un nodo conotro ascendente dentro de un árbol, por lo que se determinan tres tipos de aristas:

Hacia arriba: apuntan de un vértice a alguno ascendente en el árbol.
Hacia abajo: apuntan de un vértice a algunode sus descendientes en el árbol.
Transversales: apuntan desde un vértice a otro el cual no es ascendente ni descendente del primero en el árbol.

Clausura transitiva.

Se entiende que el procesorecursivo de visitar los nodos del método de búsqueda en profundidad, si los grafos son dirigidos, mostrara un listado de los nodos que se recorren desde el nodo de partida, es importante recordarque no es necesariamente verdad que todo árbol del bosque de búsqueda en profundidad contiene a todos los nodos alcanzables desde la raíz.

Se puede establecer un programa que enumere los recorridosposibles desde un nodo origen recorriendo las aristas hasta los posibles nodos finales, esto se debe realizar recorriendo cada uno de los nodos existentes tomándolo como el primario y enlistar sus...