Resultados da pesquisa a pedido "directed-acyclic-graphs"

2 a resposta

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

2 a resposta

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

1 a resposta

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

2 a resposta

Algoritmo para encontrar um caminho de Hamilton em um DAG

1 a resposta

Relação entre BFS e tipo topológico

1 a resposta

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

3 a resposta

O caminho mais longo em um DAG

6 a resposta

Como você armazena um gráfico acíclico direcionado (DAG) como JSON?

Quero representar um DAG como texto JSON e me perguntar se alguém já tentou isso e algum problema com o qual lidou para validar se o JSON é realmente um DA

4 a resposta

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

4 a resposta

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