Resultados de la búsqueda a petición "directed-acyclic-graphs"

2 la respuesta

Airflow: ExternalTaskSensor no activa la tarea

Ya he vistoest [https://stackoverflow.com/questions/46807297/airflow-externaltasksensor-gets-stuck] yest [https://stackoverflow.com/questions/52796647/airflow-external-sensor-gets-stuck-at-poking] preguntas sobre SO e hizo los cambios en ...

2 la respuesta

¿Cómo funciona DAG debajo de las cubiertas en RDD?

losTrabajo de investigación de chispa [http://www.cs.berkeley.edu/~matei/papers/2012/nsdi_spark.pdf]ha prescrito un nuevo modelo de programación distribuida sobre Hadoop MapReduce clásico, alegando la simplificación y el gran aumento del ...

4 la respuesta

¿Navegador git orientado a DAG?

Hay intros git conbonit [http://marklodato.github.com/visual-git-guide/index-en.html] gráficos [http://eagain.net/articles/git-for-computer-scientists/] para entender el concepto de "la historia de git es solo un DAG". Me pregunto por qué ...

1 la respuesta

Javascript dirigido biblioteca gráfica gráfica acíclica? (La visualización gráfica NO es necesaria)

Tengo un conjunto de datos que está mejor representado por un gráfico. Consiste en nodos de 6 o 7 "tipos" diferentes con bordes dirigidos (dependencias entre sí, garantizadas para no tener dependencias cíclicas). El conjunto de datos ...

2 la respuesta

Algoritmo para encontrar un camino de Hamilton en un DAG

Me refiero al Libro de Skienna sobre Algoritmos.El problema de probar si una gráfica

3 la respuesta

El camino más largo en un DAG

4 la respuesta

Examples for Topological Sorting on Large DAGs

Busco aplicaciones del mundo real donde clasificación topológica se realiza en grande gráfico tamaños. Algunos campos donde imagino que podría encontrar tales instancias serían bioinformática, resolución de dependencia, bases de datos, diseño ...

13 la respuesta

¿Alguien puede explicarme en términos simples qué es un gráfico acíclico dirigido?

¿Alguien puede explicarme en términos simples qué es un gráfico acíclico dirigido? He buscado en Wikipedia, pero en realidad no me hace ver su uso en la programación.

1 la respuesta

¿Algoritmo aleatorio sobre todos los tipos topológicos de un DAG?

Alguien sabe de un algoritmo aleatorio para generar un tipo topológico de un DAG, donde cada invocación del algoritmo tiene una probabilidad distinta de cero...

4 la respuesta

Dar un ejemplo de un ciclo en un gráfico dirigido

Quiero un algoritmo que proporcione una instancia de un ciclo en un gráfico dirigido si hay alguno. ¿Alguien puede mostrarme una dirección? En pseudocódigo, o preferiblemente, en Ruby? Pregunteuna pregunta similar ...