Resultados da pesquisa a pedido "graph-theory"
Registrar alocação e derramamento, o caminho mais fácil?
Eu estou procurando uma maneira de alocar variáveis locais para registradores. Estou ciente de alguns métodos sérios para fazer isso (ou seja, aqueles menc...
Como encontrar o vértice mãe em um gráfico direcionado em O (n + m)?
Um vértice mãe em um gráfico direcionado G = (V, E) é um vértice v, de modo que todos os outros vértices G podem ser alcançados por um caminho direcionado de v Dê um algoritmo O (n + m) para testar se o gráfico G contém uma mãe vértice. c) do ...
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 ...
Faz sentido mapear uma estrutura de dados de gráfico em um banco de dados relacional?
Especificamente umMultigraph [http://en.wikipedia.org/wiki/Multigraph]. Um colega sugeriu isso e estou completamente perplexo. Alguma idéia disso?
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 ...
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 ...
Como encontrar o caminho mais curto e simples em uma Árvore em um tempo linear?
Aqui está um problema do livro de Algoritmos de Vazirani A entrada para esse problema é uma árvore T com pesos inteiros nas bordas. Os pesos podem ser negativos, zero ou positivos. Forneça um algoritmo de tempo linear para encontrar o caminho ...
Use Dijkstra's para encontrar uma Árvore de Abrangência Mínima?
Dijkstra's [http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm]é normalmente usado para encontrar a menor distância entre dois nós em um gráfico. Pode ser usado para encontrar um mínimoárvore de ...
Algoritmo para encontrar arestas redundantes em um gráfico ou árvore
Existe um algoritmo estabelecido para encontrar arestas redundantes em um gráfico? Por exemplo, eu gostaria de descobrir que a-> d e a-> e são redundantes e depois me livrar deles, assim: => Edit: Strilanc foi bom o suficiente para ler minha ...