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

Relação entre BFS e tipo topológico

Como derivar FRP de gráficos acíclicos direcionados?

Atualmente, estou pesquisando para o meu próximo projeto. Isso está em uma fase de pré-planejamento, portanto, esta questão é apenas para obter uma visão geral da tecnologia existente. ConfiguraçãoEu tenho um gráfico acíclico direcionado (DAG) ...

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

Algoritmo para encontrar um caminho de Hamilton em um DAG

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

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

O caminho mais longo em um DAG

lista de todos os caminhos da origem para afundar no gráfico acíclico direcionado [duplicado]

Possível duplicado: [python]: caminho entre dois nós [https://stackoverflow.com/questions/2606018/python-path-between-two-nodes] Alguém pode me indicar alguns recursos sobre como fazer isso? estou a usarnetworkx como minha biblioteca ...

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