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 ...

10 la respuesta

¿Cómo verifico si un gráfico dirigido es acíclico?

¿Cómo verifico si un gráfico dirigido es acíclico? ¿Y cómo se llama el algoritmo? Agradecería una referencia.

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 ...

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 ...

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 ...

6 la respuesta

¿Cómo almacena un gráfico acíclico dirigido (DAG) como JSON?

Quiero representar un DAG como texto JSON y me pregunto si alguien ha intentado esto y cualquier problema que hayan tenido que ver con la validación de si el JSON es realmente un DAG.