Resultados da pesquisa a pedido "graph-theory"
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 ...
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?
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 ...
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" ...
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 ...
algoritmo para enumerar todos os caminhos possíveis
Considere o seguinte gráfico: Estou tentando encontrar uma maneira de enumerar todos os caminhos possíveis de um nó de origem para um nó de destino. Por exemplo, de A a E, temos os seguintes caminhos possíveis: A B C D E A B C E A C D E A C ...
Algoritmo para determinar se 2 gráficos são isomórficos
Disclaimer: Eu sou um novato na teoria dos grafos e não tenho certeza se isso pertence ao SO, Math SE etc. Dadas duas matrizes de adjacência A e B, como posso determinar se A e B são isomórficos. Por exemplo, A e B que não são isomórficos e C e ...
Quando é prático usar a Pesquisa por Profundidade de Primeira Pesquisa (DFS) versus Pesquisa por Largura de Primeira (BFS)?
Entendo as diferenças entre DFS e BFS, mas estou interessado em saber quando é mais prático usar um sobre o outro? Alguém poderia dar exemplos de como o DFS superaria o BFS e vice-versa?
Como encontrar duas árvores estendidas disjuntas de um gráfico não direcionado
Existe alguma abordagem aplicável para encontrar duas árvores de abrangência separadas de um gráfico não direcionado ou para verificar se um determinado gráfico possui duas árvores de abrangência separadas
Diferença entre o caminho hamiltoniano e o caminho de euler
Alguém pode me dizer a diferença entre o caminho hamiltoniano e o caminho de Euler. Eles parecem semelhantes!