5
Estoy usando el paquete networkx. ¿Hay una función en networkx que pueda hacer la tarea por mí?¿Cómo puedo convertir un dígrafo en un gráfico no dirigido en networkx?
A
Respuesta
5
me encontré con la función http://networkx.lanl.gov/reference/generated/networkx.DiGraph.to_undirected.html?highlight=digraph
Cuestiones relacionadas
- 1. Encontrar un ciclo en un gráfico no dirigido versus encontrar uno en un gráfico dirigido
- 2. ¿Cómo transformo un gráfico no dirigido y muy cíclico en un gráfico acíclico dirigido?
- 3. ¿Modelar un gráfico no dirigido en Rails?
- 4. ¿Cómo implementar un gráfico no dirigido en Ruby on Rails?
- 5. Django gráfico no dirigido
- 6. Algoritmo de propósito general para triangular un gráfico no dirigido?
- 7. Implementando un gráfico dirigido en python
- 8. ¿Cómo puedo verificar si un gráfico dirigido es acíclico?
- 9. Ruta acíclica más larga en un gráfico no ponderado dirigido
- 10. Detectando ciclos de un gráfico (tal vez dirigido o no dirigido) en Haskell
- 11. ¿Cómo puedo encontrar la cantidad de ciclos hamiltonianos en un gráfico completo no dirigido?
- 12. ¿Cómo se elimina un nodo en networkx?
- 13. Cómo convertir el gráfico acíclico dirigido (DAG) al árbol
- 14. Obteniendo la raíz (cabeza) de un DiGraph en networkx (Python)
- 15. ¿Cómo puedo encontrar relaciones circulares en un gráfico con Python y Networkx?
- 16. Sugerencias para KSPA en el gráfico no dirigido
- 17. Encontrar todas las rutas en un gráfico dirigido con ciclos
- 18. Almacenar un gráfico dirigido en google appengine datastore
- 19. ¿Encontrando las "mejores raíces" en un gráfico de árbol dirigido?
- 20. ¿Cómo detectar si un gráfico dirigido es cíclico?
- 21. Flujo máximo - Ford-Fulkerson: gráfico no dirigido
- 22. Un árbol de expansión mínimo bidireccional de un gráfico dirigido
- 23. ¿Cómo se almacena un gráfico acíclico dirigido (DAG) como JSON?
- 24. ¿Cómo puedo especificar un tamaño de salida exacto para mi gráfico de networkx?
- 25. Compactando un dígrafo en Graphviz usando Dot Language
- 26. Cómo comprobar si un gráfico no dirigido tiene un ciclo de longitud impar
- 27. Atravesar un gráfico no ponderado no dirigido con un giro: visitas mínimas a cada nodo
- 28. Recorrido de gráfico cíclico dirigido
- 29. Todos los posibles caminos en un grafo no dirigido cíclico
- 30. Redis: implementar gráfico dirigido ponderado
Esto no funciona para mí. El gráfico de entrada tiene dos copias de cada borde, una en cada dirección, y me gustaría tener un gráfico con la misma cantidad de aristas pero transitable en ambas direcciones. Esta función no parece permitir eso ya que independientemente de lo que establezca "recíproco" en esta llamada DiGraph.to_undirected (reciproco = False), el número de aristas en mi gráfico siempre se reduce a la mitad. ¿Alguna sugerencia sobre cómo evitar eso? Me gustaría la misma cantidad de aristas, pero para que no estén dirigidas. Gracias –
@AlexAverbuch - sospecho que esto ya no es útil, pero si lo es - no puedes tener múltiples bordes no dirigidos entre los mismos dos nodos, un borde no dirigido logra lo mismo (es por eso que está 'no dirigido'). el objeto 'Graph' regular ni siquiera puede representar lo que quieres, afaik. pero debe preguntar eso como una nueva pregunta si todavía hay algo que necesita respuesta. –