Resultados da pesquisa a pedido "graph-theory"
Graph coloração com intervalos restrições Gurobi
Estou tentando corrigir algumas restrições para o problema de coloração do Graph usando networkx e gurobi. Para cada iV, definimos o seguinte conjunto de intervalos. Cada intervalo [l, u] ∈i representa um possível par de cor mínima le cor máxima ...
Percurso BFS de todos os caminhos no gráfico usando a lista de adjacências
Atualmente, estou tentando percorrer todos os caminhos da origem ao destino em um gráfico que usa matriz de adjacência. Estou tentando fazer isso no modo BFS. Obrigado pela ajuda. Estou recebendo apenas um caminho. Como também imprimo outros ...
Como encontrar o caminho mais curto entre dois vértices em um gráfico BGL?
No momento, estou trabalhando em um projeto de um problema de escada de palavras e já construí o gráfico para armazenar todas as palavras do dicionário e adicionar as arestas, fiz isso usando a biblioteca de gráficos boost. Mas o que está me ...
Detectar anéis / circuitos de voxels conectados
Eu tenho uma estrutura de voxel esqueletizada que se parece com isso: [/imgs/Z6zE0.jpg] A estrutura real é significativamente maior que este exemplo. Existe alguma maneira de encontrar os anéis fechados na estrutura? Tentei convertê-lo em ...
Conecte nós para maximizar o peso total da borda
Estou trabalhando em um problema que pode ser reduzido a um problema de otimização de gráfico, como abaixo. Um conjunto de nós coloridos é fornecido. Eles estão todos desconectados, ou seja, não há arestas no gráfico. As arestas devem ser ...
Perguntas básicas sobre o modelo de bloco aninhado na ferramenta de gráfico
Muito brevemente, duas ou três perguntas básicas sobre o minimize_nested_blockmodel_dl [https://graph-tool.skewed.de/static/doc/inference.html#graph_tool.inference.minimize_nested_blockmodel_dl] função emgraph-tool library ...
Todas as correspondências máximas possíveis de um gráfico bipartido
estou usandoredex [https://networkx.github.io/]para encontrar ocorrespondência máxima de cardinalidade [https://en.wikipedia.org/wiki/Matching_(graph_theory)#Definition]de um gráfico bipartido. As arestas correspondentes não são exclusivas para ...
Algoritmo para a distribuição de quebra-cabeça de contas (2)?
Digamos que você tenha um círculo (mostrado abaixo) comNslots. [/imgs/3ukCk.png] Seu objetivo é acabar com um número especificado de contas em cada slot, e você tem uma variedade de tamanhosNcontendo a quantidade de contas necessárias em cada ...
Algoritmo para resolver este quebra-cabeça de distribuição de contas?
Digamos que você tenha um círculo (como abaixo) comNpontos, e você temNcontas distribuídas nos slots. Aqui está um exemplo: [/imgs/BXzaD.png] Cada conta pode ser movida no sentido horário paraXslots, que custaX ^ 2dólares. Seu objetivo é acabar ...
Implementando um labirinto gerado aleatoriamente usando o algoritmo de Prim
Eu estou tentando implementar um labirinto gerado aleatoriamente usando o algoritmo de Prim. Quero que meu labirinto fique assim: no entanto, os labirintos que estou gerando no meu programa são assim: No momento, estou preso em implementar ...