Diferencia entre revisiones de «Ciclo euleriano»
Contenido eliminado Contenido añadido
Línea 201:
*Mientras que exista un vértice ''u'' que pertenezca al actual recorrido pero que tenga lados adyacentes no pertenecientes a la traza, se comienza de nuevo desde ''u'', siguiendo los lados no usados hasta regresar a ''u'', y unir el recorrido formado durante esta traza a la anterior.
Usando estas estructuras de datos como doblemente unidas para manterner un conjunto de lados incidentes no usados en cada vértice, una lista de vértices del recorrido actual y mantener el recorrido en si mismo es necesario buscar un nuevo vértice para el recorrido, y conectar ambos al mismo vértice, de manera que la ejecución de ambos pueda llevarse a cabo de manera conjunta y la complejidad final del algoritmo sea lineal (O(
== Contando circuitos eulerianos en dígrafos ==
| |||