Javascript direcionado biblioteca de gráficos acíclicos? (A visualização do gráfico NÃO é necessária)

Tenho um conjunto de dados que é melhor representado por um gráfico. Consiste em nós de 6 ou 7 "tipos" diferentes com arestas direcionadas (dependências umas das outras, garantidas para não ter dependências cíclicas). O conjunto de dados é ...

Airflow: ExternalTaskSensor não dispara a tarefa

Eu já viist [https://stackoverflow.com/questions/46807297/airflow-externaltasksensor-gets-stuck] eist [https://stackoverflow.com/questions/52796647/airflow-external-sensor-gets-stuck-at-poking] perguntas sobre SO e fez as alterações ...

Navegador git orientado a DAG?

Existem introduções git combonita [http://marklodato.github.com/visual-git-guide/index-en.html] gráficos [http://eagain.net/articles/git-for-computer-scientists/]para entender o conceito de "a história do git é apenas um DAG". Estou me ...

Como o DAG funciona nos bastidores do RDD?

oDocumento de pesquisa Spark [http://www.cs.berkeley.edu/~matei/papers/2012/nsdi_spark.pdf]prescreveu um novo modelo de programação distribuída sobre o Hadoop MapReduce clássico, reivindicando a simplificação e o grande aumento de desempenho em ...

Algoritmo eficiente para mesclar dois DAGs

Eu tenho dois DAGs ponderados (gráficos acíclicos direcionados) e preciso mesclá-los em um, para que eu possa obter uma ordem topológica (pode ser mais do que dois em alguns casos). O problema é que os gráficos são acíclicos cada um, mas podem ...

Relação entre BFS e tipo topológico

Como verifico se um gráfico direcionado é acíclico?

Como verifico se um gráfico direcionado é acíclico? E como é chamado o algoritmo? Gostaria de receber uma referência.

Algoritmo aleatório sobre todos os tipos topológicos de um DAG?

Alguém sabe de um algoritmo aleatório para gerar um tipo topológico de um DAG, onde cada invocação do algoritmo tem uma probabilidade não-zero de gerarcada t...

Exemplos de classificação topológica em grandes DAGs

Estou procurando aplicativos do mundo real onde ordenação topológica é realizado emlarge graph tamanhos. Alguns campos em que imagino que você poderia encontrar essas instâncias seriam bioinformática, resolução de dependências, bancos de dados, ...

Dando um exemplo de ciclo em um gráfico direcionado

Quero um algoritmo que forneça uma instância de um ciclo em um gráfico direcionado, se houver algum. Alguém pode me mostrar uma direção? Em pseudo-código, ou preferencialmente, em Ruby? Eu perguntei anteriormenteuma pergunta ...