Resultados de la búsqueda a petición "graph-theory"
Graph para colorear con intervalos Restricciones de Gurobi
Estoy tratando de arreglar algunas restricciones para el problema de coloreado de Graph usando networkx y gurobi. Para cada i ∈ V, definimos el siguiente conjunto de intervalos. Cada intervalo [l, u] ∈ Ii representa un posible par de color ...
BFS transversal de todas las rutas en el gráfico usando la lista de adyacencia
Actualmente estoy tratando de atravesar todos los caminos desde el origen hasta el destino en un gráfico que usa una matriz de adyacencia. He estado tratando de hacerlo en forma BFS. Gracias por la ayuda. Solo tengo un camino. ¿Cómo ...
¿Cómo encontrar el camino más corto entre dos vértices en un gráfico BGL?
Así que actualmente estoy trabajando en un proyecto de un problema de escalera de palabras y ya he construido el gráfico para almacenar todas las palabras del diccionario y agregué los bordes, lo hice usando la biblioteca de gráficos ...
Detecta anillos / circuitos de vóxeles conectados
Tengo una estructura de vóxel esqueleto que se ve así: [/imgs/Z6zE0.jpg] La estructura real es significativamente más grande que este ejemplo. ¿Hay alguna forma de encontrar los anillos cerrados en la estructura? Intenté convertirlo en un ...
Conecte nodos para maximizar el peso total del borde
Estoy trabajando en un problema que podría reducirse a un problema de optimización de gráficos como se muestra a continuación. Se da un conjunto de nodos de colores. Todos están desconectados, es decir, no hay borde en el gráfico. Los bordes ...
Preguntas básicas sobre el modelo de bloque anidado en la herramienta gráfica
Muy brevemente, dos o tres preguntas básicas sobre el minimize_nested_blockmodel_dl [https://graph-tool.skewed.de/static/doc/inference.html#graph_tool.inference.minimize_nested_blockmodel_dl] funcionar engraph-tool library ...
Todos los emparejamientos máximos posibles de un gráfico bipartito
estoy usandonetworkx [https://networkx.github.io/]para encontrar elcoincidencia de cardinalidad máxima [https://en.wikipedia.org/wiki/Matching_(graph_theory)#Definition]de un gráfico bipartito. Los bordes coincidentes no son únicos para el ...
Algoritmo para distribuir cuentas de rompecabezas (2)?
Digamos que tiene un círculo (que se muestra a continuación) conNranuras [/imgs/3ukCk.png]Su objetivo es terminar con un número específico de cuentas en cada ranura, y tiene una variedad de tamañosNque contiene la cantidad de cuentas que ...
Algoritmo para resolver este rompecabezas de distribución de cuentas?
Digamos que tienes un círculo (como abajo) conNmanchas, y tienesNcuentas distribuidas en las ranuras. Aquí hay un ejemplo: [/imgs/BXzaD.png] Cada cuenta se puede mover en sentido horario paraXtragamonedas, que cuestaX ^ 2 dolares Su objetivo es ...
Implementación de un laberinto generado aleatoriamente usando el algoritmo de Prim
Estoy tratando de implementar un laberinto generado aleatoriamente usando el algoritmo de Prim. Quiero que mi laberinto se vea así: Sin embargo, los laberintos que estoy generando desde mi programa se ven así: Actualmente estoy atascado en ...