Resultados de la búsqueda a petición "graph-traversal"
Cómo implementar un DFS con tipos de datos inmutables
Estoy tratando de encontrar una manera ordenada de atravesar un gráfico al estilo Scala, preferiblemente con valles y tipos de datos inmutables. Dado el siguiente gráfico, val graph = Map(0 -> Set(1), 1 -> Set(2), 2 -> Set(0, 3, 4), 3 -> ...
Buen algoritmo de recorrido gráfico.
Problema abstracto: tengo un gráfico de aproximadamente 250,000 nodos y la conectividad promedio es de alrededor de 10. Encontrar las conexiones de un nodo e...
Completitud de la búsqueda en profundidad primero
Cito de Inteligencia artificial: un enfoque moderno [http://aima.cs.berkeley.edu/index.html]: Las propiedades de la búsqueda en profundidad dependen en gran medida de si se utiliza la versión de búsqueda de gráficos o de búsqueda de árbol. La ...
Amplia primera enumeración en Gremlin
Estoy tratando de obtener amplitud en la primera enumeración trabajando con Gremlin, sin embargo, estoy teniendo problemas para encontrar una manera de mostr...
Arangodb AQL gráfico recursivo transversal
Tengo un gráfico con tres colecciones cuyos elementos se pueden conectar por bordes. El artículo A es padre del artículo B, que a su vez es padre del artículo C. Los elementos solo se pueden conectar por bordes en dirección "_from : child, _to : ...