Networkx : Convert multigraph into simple graph with weighted edges

by

One very simple way of doing it is just to pass your multigraph as input to Graph.

import networkx as nx

G = nx.MultiGraph()
G.add_nodes_from([1,2,3])
G.add_edges_from([(1, 2), (1, 2), (1, 3), (2, 3), (2, 3)])

G2 = nx.Graph(G)

This will create an undirected graph of your multigraph where multiple edges are merged into single edges. However, if you have different attributes for the edges that get merged, I don’t know if there’s any way of determining which attribute is kept.

More Related Contents:

  1. Drawing multiple edges between two nodes with networkx
  2. how to draw directed graphs using networkx in python?
  3. how to draw communities with networkx
  4. Add edge-weights to plot output in networkx
  5. What could cause NetworkX & PyGraphViz to work fine alone but not together?
  6. How do I change the size of figures drawn with Matplotlib?
  7. Plotting time in Python with Matplotlib
  8. matplotlib savefig() plots different from show()
  9. Combine lists with common elements
  10. Python Graph Library [closed]
  11. Can one get hierarchical graphs from networkx with python 3?
  12. networkx – change color/width according to edge attributes – inconsistent result
  13. matplotlib advanced bar plot
  14. Representing graphs (data structure) in Python
  15. Is there a way to guarantee hierarchical output from NetworkX?
  16. Which is faster and why? Set or List?
  17. Networkx: Overlapping edges when visualizing MultiGraph
  18. Plotting directed graphs in Python in a way that show all edges separately
  19. Using NetworkX with matplotlib.ArtistAnimation
  20. How to set colors for nodes in NetworkX?
  21. Bipartite graph in NetworkX
  22. Plotting time in with Matplotlib
  23. Hypergraph with networkx
  24. networkx DiGraph Attribute Error self._succ
  25. Looking for a fast way to find the polygon a point belongs to using Shapely
  26. How can I scrape tooltips value from a Tableau graph embedded in a webpage
  27. How to have actual values in matplotlib Pie Chart displayed
  28. Plot NetworkX Graph from Adjacency Matrix in CSV file
  29. Sparse Tensor (matrix) from a dense Tensor Tensorflow
  30. (Python) ValueError: Program dot not found in path

Leave a Comment