Preguntas etiquetadas con graph

Recientemente encontré un marco llamado ecto . En este marco, un componente básico llamado "plasma" , que es el gráfico acíclico dirigido ecto. En ecto, el plasma puede ser operado por el programador ecto. Me pregunto cuál es la ventaja de este mecanismo y en qué otras situaciones podemos explotar …

37 algorithms  data-structures  frameworks  graph 

Este es un ejemplo de lo que quiero hacer a través del código. Sé que puede usar la búsqueda de puntos de salto para pasar fácilmente del nodo verde al nodo rojo sin problemas, o incluso A *. Pero, ¿cómo se calcula esto con urdimbres? En la imagen, puede ver …

25 algorithms  graph  graph-traversal  a-star 

Estoy buscando un algoritmo eficiente para encontrar grupos en un gráfico grande (tiene aproximadamente 5000 vértices y 10000 bordes). Hasta ahora estoy usando el algoritmo Girvan-Newman implementado en la biblioteca Java de JUNG, pero es bastante lento cuando intento eliminar muchos bordes. ¿Me puede sugerir una mejor alternativa para gráficos …

20 algorithms  graph  cluster 

Estoy escribiendo un código (recursivo) que navega por un gráfico de dependencia para buscar ciclos o contradicciones en las dependencias. Sin embargo, no estoy seguro de cómo abordar la unidad para probar esto. El problema es que una de nuestras principales preocupaciones es que el código maneje todas las estructuras …

18 unit-testing  graph  test-coverage 

Necesito ayuda sobre este problema ACM ICPC. Mi idea actual es modelar esto como un problema de ruta más corta, que se describe en la declaración del problema. Problema Hay N = 1000contenedores de desechos nucleares ubicados a lo largo de una línea de números 1-D en posiciones distintas de …

18 algorithms  graph 

¿Qué son los gráficos, en informática, y para qué se utilizan? En términos laicos preferiblemente. He leído la definición en Wikipedia : En informática, un gráfico es un tipo de datos abstractos destinado a implementar los conceptos de gráfico e hipergrafía de las matemáticas. Una estructura de datos gráficos consta …

18 computer-science  graph 

Digamos que vamos del 1 al 5. La ruta más corta será 1-4-3-5 (total: 60 km). Podemos usar el algoritmo de Dijkstra para hacer eso. Ahora el problema es que la ruta más corta no siempre es la más rápida debido a los atascos de tráfico u otros factores. Por …

17 graph  dijkstra 

He creado una implementación DIFF para comparar revisiones de documentos en el trabajo. Se basa en un algoritmo de diferencia An O (ND) y sus variaciones . Una cosa que se ha vuelto importante es tomar la lista de cambios e interpretarlos en texto legible para humanos. Si bien el …

12 algorithms  graph  graph-traversal  diff  heuristics 

Estoy practicando el uso de objetos inmutables en C ++. Mi objetivo personal es representar un gráfico de objeto genérico (en montón) con una secuencia de gráficos inmutables. Construir el gráfico de múltiples versiones en sí no es tan difícil. El problema es el rendimiento. El control de versiones de …

12 graph  immutability 

He estado estudiando los tres y estoy declarando mis inferencias de ellos a continuación. ¿Podría alguien decirme si los he entendido con la suficiente precisión o no? Gracias. El algoritmo de Dijkstra se usa solo cuando tiene una sola fuente y desea conocer la ruta más pequeña de un nodo …

12 algorithms  graph  dijkstra 

Estoy creando un juego 2D para un sitio web donde el universo puede crecer extremadamente grande (básicamente infinitamente grande). Inicialmente, el universo está compuesto de 6 estrellas que están a la misma distancia del origen (0, 0). Mi tarea es poder generar más estrellas que tengan "caminos" (bordes) que se …

11 php  algorithms  mysql  graph  graph-databases 

Estoy tratando de averiguar qué tipo de estructura de datos usar para modelar un uso hipotético e idealizado de la red. En mi escenario, varios usuarios que son hostiles entre sí están tratando de formar redes de computadoras donde se conocen todas las conexiones potenciales. Sin embargo, las computadoras que …

11 data-structures  graph 

Estoy tratando de generar aleatoriamente un gráfico dirigido con el propósito de hacer un juego de rompecabezas similar a los rompecabezas deslizantes de hielo de Pokemon. Esto es esencialmente lo que quiero poder generar aleatoriamente: http://bulbanews.bulbagarden.net/wiki/Crunching_the_numbers:_Graph_theory . Necesito poder limitar el tamaño del gráfico en una dimensión x e y. …

11 language-agnostic  graph  random 

Me gustaría aprender a hacer gráficos y realizar algunas operaciones locales en Haskell, pero la pregunta no es específica de Haskell, y en lugar de gráficos podemos considerar listas doblemente vinculadas. Pregunta: ¿Cuál sería una forma idiomática o recomendada de implementar una lista doblemente enlazada (u otra estructura de datos …

11 data-structures  functional-programming  graph  immutability 

Tengo un problema del mundo real que intento representar y automatizar. Lo he simplificado y resumido a lo siguiente: Hay n lugares de trabajo (P1, P2, ..., Pn). Cada lugar, Pn tiene una llave, Kn. Hay m trabajadores, (W1, W2, ..., Wm). Para trabajar en Pn, un trabajador debe tener …

9 algorithms  data-structures  graph