Resultados da pesquisa a pedido "graph-theory"
Localizando todos os ciclos em um gráfico não direcionado
Se eu tiver um gráfico não direcionado, como posso obter uma lista de todos os ciclos? Por exemplo, no gráfico a seguir, gostaria dos ciclos: (a,b,d,e,c) (a,b,c) (b,d,e)
Caminho sem ciclo para todos os nós
Existe um algoritmo ou conjunto de algoritmos que permite encontrar a menor distância a pé de um nó inicial arbitrário, para que cada nó seja visitado em um gráfico não ponderado e com peso? Não é bem um vendedor ambulante, porque não me importo ...
Como desenhar redes no Matlab?
Eu tenho uma matrizA no Matlab de dimensãomx2 que contém em cada linha os rótulos de dois nós, mostrando um link direto em uma rede, por exemplo: se a rede tiver4 nós a matrizA poderia serA=[1 2; 1 3; 2 1; 2 4; 3 2; 4 1; 4 2], em que a primeira ...
algoritmos de gráfico na GPU
os threads atuais da GPU são limitados de alguma forma (limite de memória, limite de estruturas de dados, sem recursão ...). você acha que seria viável implementar um problema de teoria dos grafos na GPU? por exemplo cobertura de vértice? ...
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)