Find sets of disjoint sets from a list of tuples or sets in python

by

These are the connected components of a graph, and can be found using a graphing library such as networkx. For your second example:

>>> edges = [(1, 5), (4, 2), (4, 3), (5, 4), (6, 3), (7, 6), (8, 9)]
>>> graph = nx.Graph(edges) 
>>> [tuple(c) for c in nx.connected_components(graph)]
[(1, 2, 3, 4, 5, 6, 7), (8, 9)]

More Related Contents:

  1. Python -Intersection of multiple lists?
  2. How to find connected components?
  3. What’s the algorithm of ‘set.intersection()’ in python?
  4. Does Python have an ordered set?
  5. Find intersection of two nested lists?
  6. How to “perfectly” override a dict?
  7. How is set() implemented?
  8. Best way to find the intersection of multiple sets?
  9. How to JSON serialize sets?
  10. Merge lists that share common elements
  11. What makes sets faster than lists?
  12. Intersection of two graphs in Python, find the x value
  13. Why can a Python dict have multiple keys with the same hash?
  14. How to use OpenCV’s connectedComponentsWithStats in Python?
  15. Add list to set
  16. Are sets ordered like dicts in python3.6
  17. How to compare a list of lists/sets in python?
  18. Why aren’t Python sets hashable?
  19. Why don’t Python sets preserve insertion order?
  20. Which is faster and why? Set or List?
  21. Python set interpetation of 1 and True
  22. Finding the intersection between two series in Pandas
  23. python order of elements in set
  24. Is set.pop() deterministic?
  25. How does a Python set([]) check if two objects are equal? What methods does an object need to define to customise this?
  26. Python: powerset of a given set with generators [duplicate]
  27. Making a sequence of tuples unique by a specific element
  28. performing set operations on custom classes in python
  29. Intersection of two pandas dataframes based on column entries
  30. Generate all subsets of size k (containing k elements) in Python

Leave a Comment