Resultados da pesquisa a pedido "graph-theory"
Existem algoritmos online para testes de planaridade?
Eu sei dissoteste de planaridade pode ser feito em O (v) (equivalentemente O (e), uma vez que gráficos planares têm tempo O (v) arestas).Gostaria de saber se...
Tipo topológico de gráfico cíclico com número mínimo de arestas violadas
Eu estou procurando uma maneira de realizar uma classificação topológica em um dado grafo não ponderado direcionado, que contém ciclos. O resultado não deve ...
O que é uma boa e estável implementação de árvore C ++?
Eu estou querendo saber se alguém pode recomendar uma boa implementação de árvore C ++, esperançosamente um que seja stl compatível se for possível.Para o re...
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...
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 ...
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? ...