Resultados de la búsqueda a petición "graph-theory"
Encontrar todos los ciclos en un gráfico no dirigido
Si tengo un gráfico no dirigido, ¿cómo puedo obtener una lista de todos los ciclos? Por ejemplo, de la siguiente gráfica, debido al gráfico, quisiera los ciclos: (a,b,d,e,c) (a,b,c) (b,d,e)
Algoritmo para encontrar bordes redundantes en un gráfico o árbol
Existe un algoritmo establecido para encontrar bordes redundantes en un gráfico? Por ejemplo, me gustaría encontrar que a-> d y a-> e son redundantes, y luego deshacerme de ellos, así: => Edit: Strilanc fue lo suficientemente amable como ...
¿Cómo serializar una estructura gráfica?
os archivos @Flat y las bases de datos relacionales nos brindan un mecanismo para serializar datos estructurados. XML es excelente para serializar datos no estructurados en forma de árbol. Pero muchos problemas se representan mejor con gráficos. ...
Ciclos en un gráfico no dirigido
Dado un gráfico no dirigidoG = V, E) conn vértices (|V | =n), ¿cómo encuentras si contiene un ciclo enO(n)?
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 ...
Encontrar todos los ciclos en un gráfico dirigido
¿Cómo puedo encontrar (iterar) TODOS los ciclos en un gráfico dirigido desde / hacia un nodo dado? Por ejemplo, quiero algo como esto: A->B->A A->B->C->A pero no: B-> C-> B
¿Cuándo se necesitan interfaces?
(En el contexto de .NET por lo que vale) Tengo a no usar la herencia y rara vez uso interfaces. Me encontré con alguien que piensa que las interfaces son lo mejor desde escupir. Los usa en todas partes. No entiendo esto y de ahí las preguntas ...
Calculando la ruta crítica de un gráfico
para la tarea de teoría de grafos, pedí calcular el (los)Críticas (s) Rutas (s) [http://en.wikipedia.org/wiki/Program_Evaluation_and_Review_Technique] y falta de tiempo de un proyecto con el siguiente formato: Entry: la primera línea de entrada ...
Encuentre todos los ciclos posibles de Euler
He implementado un algoritmo para encontrar un ciclo de Euler para un vértice inicial dado en un gráfico no dirigido (usando DFS y eliminando los bordes visitados), pero siempre devuelve solo una ruta. ¿Cómo modifico el algoritmo para buscar ...
Redis: Implementar gráfico dirigido ponderado
¿Cuál es la mejor manera de implementar un gráfico ponderado con Redis? En su mayoría, buscaremos las rutas más cortas sobre el gráfico (probablemente utilizando el algoritmo Dijkstra) Actualmente consideramos agregar los bordes a Redis Para ...