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

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

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

3 la respuesta

Algoritmo eficiente para fusionar dos DAG

Tengo dos DAG ponderados (gráficos acíclicos dirigidos) y necesito fusionarlos en uno, para poder obtener un orden topológico (en algunos casos podría ser más de dos). El problema es que los gráficos son acíclicos cada uno, pero pueden formar un ...

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

3 la respuesta

El camino más largo en un DAG

1 la respuesta

¿Cómo derivar FRP a partir de gráficos acíclicos dirigidos?

Actualmente estoy investigando para mi próximo proyecto. Esto se encuentra en una fase de planificación previa, por lo que esta pregunta es solo para obtener una visión general de la tecnología existente. PrepararTengo un gráfico acíclico ...

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.

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.

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.