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

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

3 a resposta

O caminho mais longo em um DAG

4 a resposta

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

10 a resposta

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.

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

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

3 a resposta

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

3 a resposta

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

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

Relação entre BFS e tipo topológico