Resultados da pesquisa a pedido "graph-theory"
Qual é a diferença entre gráficos esparsos e densos?
Eu li que é ideal para representar gráficos esparsos por listas de adjacências e gráficos densos por uma matriz de adjacência. Mas gostaria de entender a pri...
Visualização gráfica em grande escala (nós de 50K, bordas ponderadas de 100M)
Analisei vários pacotes de layout de gráfico (Graphviz, Gephi, Cytoscape, NetworkX para citar alguns dos mais prevalentes) e nenhum deles parece ter esse tamanho de tamanho. Quais técnicas existem para visualizar gráficos desse tamanho ou ...
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...
Classificação topológica com agrupamento
Ok, portanto, na classificação topológica, dependendo dos dados de entrada, geralmente existem várias soluções corretas para que ordem o gráfico pode ser "processado", para que todas as dependências venham antes dos nós que são "dependentes" ...