Perguntas com a marcação «graph»

Recentemente eu encontrei um framework chamado ecto . Nesta estrutura, um componente básico denominado "plasma" , que é o gráfico acíclico direcionado ecto. No ecto, o plasma pode ser operado pelo ecto scheduler. Pergunto-me qual é a vantagem desse mecanismo e em que outras situações podemos explorar o conceito de …

37 algorithms  data-structures  frameworks  graph 

Este é um exemplo do que eu quero fazer via código. Eu sei que você pode usar a pesquisa de pontos de salto para passar facilmente do nó verde para o nó vermelho sem problemas ou mesmo A *. Mas como você calcula isso com deformações. Na imagem, você pode …

25 algorithms  graph  graph-traversal  a-star 

Estou procurando um algoritmo eficiente para encontrar clusters em um gráfico grande (ele possui aproximadamente 5000 vértices e 10.000 arestas). Até agora, estou usando o algoritmo Girvan-Newman implementado na biblioteca java JUNG, mas é bastante lento quando tento remover muitas arestas. Você pode me sugerir uma alternativa melhor para gráficos …

20 algorithms  graph  cluster 

Estou escrevendo um código (recursivo) que está navegando em um gráfico de dependência procura por ciclos ou contradições nas dependências. No entanto, não tenho certeza de como abordar isso. O problema é que uma de nossas principais preocupações é o código manipulará todas as estruturas gráficas interessantes que possam surgir …

18 unit-testing  graph  test-coverage 

Preciso de ajuda para este problema do ACM ICPC. Minha idéia atual é modelar isso como um problema de caminho mais curto, descrito na declaração do problema. Problema Existem N = 1000contêineres de resíduos nucleares localizados ao longo de uma linha numérica 1-D em posições distintas-500,000 to 500,000 , exceto …

18 algorithms  graph 

O que são gráficos, em ciência da computação, e para que são usados? Em termos leigos, de preferência. Eu li a definição na Wikipedia : Na ciência da computação, um gráfico é um tipo de dados abstrato que visa implementar os conceitos de gráfico e hipergrama da matemática. Uma estrutura …

18 computer-science  graph 

Digamos que vamos de 1 a 5. O caminho mais curto será 1-4-3-5 (total: 60 km). Podemos usar o algoritmo de Dijkstra para fazer isso. Agora, o problema é que a rota mais curta nem sempre é a mais rápida, devido a congestionamentos ou outros fatores. Por exemplo: Sabe-se que …

17 graph  dijkstra 

Eu criei uma implementação DIFF para comparar revisões de documentos no trabalho. É baseado no algoritmo de diferença O (ND) e suas variações . Uma coisa que se tornou importante é pegar a lista de alterações e interpretá-las em texto legível por humanos. Embora o algoritmo atual seja muito eficiente, …

12 algorithms  graph  graph-traversal  diff  heuristics 

Estou praticando o uso de objetos imutáveis ​​em C ++. Meu objetivo pessoal é representar um gráfico genérico de objetos (em heap) com uma sequência de gráficos imutáveis. Construir o gráfico de várias versões em si não é tão difícil. O problema é desempenho. O controle de versão de força …

12 graph  immutability 

Eu tenho estudado os três e estou declarando minhas inferências abaixo. Alguém poderia me dizer se eu os entendi com precisão ou não? Obrigado. O algoritmo de Dijkstra é usado apenas quando você tem uma única fonte e deseja conhecer o menor caminho de um nó para outro, mas falha …

12 algorithms  graph  dijkstra 

Estou criando um jogo 2D para um site onde o universo pode crescer extremamente grande (basicamente infinitamente grande). Inicialmente, o universo é composto por 6 estrelas que estão a uma distância igual da origem (0, 0). Minha tarefa é ser capaz de gerar mais estrelas que terão "caminhos" (arestas) que …

11 php  algorithms  mysql  graph  graph-databases 

Estou tentando descobrir que tipo de estrutura de dados usar para modelar um uso hipotético e idealizado da rede. No meu cenário, vários usuários hostis uns aos outros estão tentando formar redes de computadores onde todas as conexões em potencial são conhecidas. Os computadores que um usuário precisa conectar podem …

11 data-structures  graph 

Eu estou tentando gerar aleatoriamente um gráfico direcionado com o objetivo de criar um jogo de quebra-cabeça semelhante aos quebra-cabeças deslizantes de gelo de Pokemon. Isto é essencialmente o que eu quero ser capaz de gerar aleatoriamente: http://bulbanews.bulbagarden.net/wiki/Crunching_the_numbers:_Graph_theory . Preciso limitar o tamanho do gráfico nas dimensões x e y. …

11 language-agnostic  graph  random 

Gostaria de aprender como criar gráficos e executar algumas operações locais sobre eles em Haskell, mas a questão não é específica para Haskell e, em vez de gráficos, podemos considerar listas duplamente vinculadas. Pergunta: Qual seria uma maneira idiomática ou recomendada para implementar uma lista duplamente vinculada (ou outra estrutura …

11 data-structures  functional-programming  graph  immutability 

Eu tenho um problema do mundo real que estou tentando representar e automatizar. Simplifiquei e abstraí para o seguinte: Existem n locais de trabalho (P1, P2, ..., Pn). Cada lugar, Pn tem uma chave, Kn. Existem m Trabalhadores, (W1, W2, ..., Wm). Para trabalhar em Pn, um trabalhador deve segurar …

9 algorithms  data-structures  graph