Resultados da pesquisa a pedido "graph-theory"
Maneira eficiente de calcular recursivamente a árvore dominadora?
Estou usando o algoritmo Lengauer e Tarjan com compactação de caminho para calcular a árvore dominadora para um gráfico em que existem milhões de nós. O algoritmo é bastante complexo e tenho que admitir que não tomei tempo para entendê-lo ...
Como encontro todos os polígonos em um gráfico não direcionado?
Dado um gráfico não direcionado, qual seria um algoritmo para encontrar todos os polígonos nesse gráfico? Aqui está um exemplo de gráfico com polígonos em cores. Observe que existe um polígono ABCIHGJKLMLKA, que inclui os nós KLM, mas o polígono ...
Enumerando ciclos em um gráfico usando o algoritmo de Tarjan
Estou tentando determinar os ciclos em um gráfico direcionado usando o algoritmo de Tarjan, apresentado em seu trabalho de pesquisa "Enumeração dos circuitos elementares de um gráfico direcionado" de Septermber 1972. Estou usando o Python para ...
Melhor algoritmo para detectar ciclos em um gráfico direcionado
Qual é o algoritmo mais eficiente para detectar todos os ciclos em um gráfico direcionado? Eu tenho um gráfico direcionado representando uma agenda de trabalhos que precisam ser executados, um trabalho sendo um nó e uma dependência sendo ...
Como representar graficamente a matriz de adjacência usando o MATLAB
Eu quero criar um gráfico mostrando as conexões entre os nós de uma matriz de adjacência como a abaixo. gplot [http://www.mathworks.com/help/matlab/ref/gplot.html]parece ser a melhor ferramenta para isso. No entanto, para usá-lo, preciso ...
Exemplo de gráfico direcionado e código de classificação topológica [fechado]
Alguém sabe onde posso obter uma implementação de exemplo de um gráfico direcionado e um código de exemplo para executar uma classificação topológica em um gráfico direcionado? (de preferência em Java)
Como minimizar o custo total da árvore de caminho mais curto
Eu tenho um gráfico acíclico direcionado com pesos de borda positivos. Ele tem uma única fonte e um conjunto de destinos (vértices mais afastados da fonte). Eu encontro os caminhos mais curtos da fonte para cada destino. Alguns desses caminhos se ...
Compactação de coordenadas
Problema: Você possui uma grade N x N (1 <= N <= 10 ^ 9). Cada quadrado pode ser atravessado ou bloqueado. Existem M (1 <= M <= 100) obstáculos na grade, cada um com a forma de uma faixa de quadrados de grade 1xK ou Kx1. Cada obstáculo ...
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 ...
Como desenhar um gráfico no LaTeX?
Antes de tudo, deixe-me dizer que estou usando o LyX, embora não tenha problemas ao usar o ERT. Em segundo lugar, qual é a maneira mais simples de desenhar um gráfico simples como este no Latex? Eu já vi alguns documentos com gráficos e alguns ...