Resultados da pesquisa a pedido "graph-traversal"
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 ...
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 ...
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 : ...
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...
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 ...