uma estrutura matemática que contém uma coleção de vértices ou 'nós' e uma coleção de arestas que conectam pares de vértices
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...
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 ver que são necessários apenas oito...
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ê...
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 de...
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...
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...
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 o 1-2 tem...
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 em casos como...
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 bruta...
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...
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:
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"...
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...
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...
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...
alguns poderiam me ajudar a entender como encontrar ciclos em gráficos em termos laymans? Li outras perguntas, como Esta e também algumas das páginas da Wikipedia, mas elas parecem descer rapidamente para o jargão matemático. Eu tenho um modelo de gráfico em java, nós de modelagem e arestas...
Eu tenho um gráfico com cerca de um bilhão de vértices, cada um dos quais está conectado a cerca de 100 outros vértices aleatoriamente. Quero encontrar o comprimento do caminho mais curto entre dois pontos. Eu não me importo com o caminho real usado. Notas: Às vezes, as arestas serão cortadas...