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...

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 que solo se necesitan 8 movimientos...

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...

¿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...

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...

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...

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 ejemplo: Se sabe que 1-2 tiene...

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 a otro,...

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...

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 algoritmo actual...

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:

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"...

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...

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...

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 Kn. Cada llave...

¿Podría alguien ayudarme a entender cómo encontrar ciclos en gráficos en términos simples? He leído otras preguntas, como Esta y también algunas de las páginas de wikipedia, pero parecen descender bastante rápido a la jerga matemática. Tengo un modelo del gráfico en java, modelando nodos y bordes...

Tengo un gráfico con aproximadamente mil millones de vértices, cada uno de los cuales está conectado a unos 100 otros vértices al azar. Quiero encontrar la longitud del camino más corto entre dos puntos. No me importa la ruta real utilizada. Notas: A veces los bordes se cortan o se agregan....