Resultados da pesquisa a pedido "graph-traversal"
Bom algoritmo de travessia de grafos
Problema abstrato: Eu tenho um gráfico de cerca de 250.000 nós e a conectividade média é em torno de 10. Encontrar conexões de um nó é um processo longo (10 ...
Completude da pesquisa profunda em primeiro lugar
Cito de Inteligência Artificial: Uma Abordagem Moderna [http://aima.cs.berkeley.edu/index.html]: As propriedades da pesquisa profunda primeiro dependem fortemente do uso da versão de pesquisa em gráfico ou pesquisa em árvore. A versão de ...
Largura Primeira enumeração em Gremlin
Eu estou tentando obter a primeira enumeração de trabalho com o Gremlin, no entanto estou tendo problemas para encontrar uma maneira de produzir todas as eta...
Passagem de gráfico recursivo Arangodb AQL
Eu tenho um gráfico com três coleções cujos itens podem ser conectados por arestas. ItemA é um pai do item B, que por sua vez é um pai do itemC. Apenas elementos podem ser conectados por arestas na direção "_from : child, _to : ...
Como implementar um DFS com tipos de dados imutáveis
Estou tentando descobrir uma maneira elegante de percorrer um gráfico no estilo Scala, de preferência com vals e tipos de dados imutávei Dado o gráfico a seguir, val graph = Map(0 -> Set(1), 1 -> Set(2), 2 -> Set(0, 3, 4), 3 -> Set(), 4 ...