Power set and Cartesian Product of a set python

by

For the Cartesian product, check out itertools.product.

For the powerset, the itertools docs also give us a recipe:

def powerset(iterable):
    "powerset([1,2,3]) --> () (1,) (2,) (3,) (1,2) (1,3) (2,3) (1,2,3)"
    s = list(iterable)
    return chain.from_iterable(combinations(s, r) for r in range(len(s)+1))

For example:

>>> test = {1, 2, 3}
>>> list(powerset(test))
[(), (1,), (2,), (3,), (1, 2), (1, 3), (2, 3), (1, 2, 3)]
>>> list(product(test, test))
[(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)]

More Related Contents:

  1. Remove string in python dictionary value
  2. How to prompt for user input and read command-line arguments [closed]
  3. How to compare two dates?
  4. How to connect to Tor browser using Python
  5. What is the simplest way to SSH using Python?
  6. How to unzip a list of tuples into individual lists? [duplicate]
  7. How to stop flask application without using ctrl-c
  8. How can I convert each item in the list to string, for the purpose of joining them? [duplicate]
  9. How can I initialize a dictionary of distinct empty lists in Python?
  10. Selenium not able to click on Get Data button on using Python
  11. How to concatenate two dataframes without duplicates?
  12. Most efficient way to forward-fill NaN values in numpy array
  13. Retrieve top n in each group of a DataFrame in pyspark
  14. How to re import an updated package while in Python Interpreter? [duplicate]
  15. Getting file size in Python? [duplicate]
  16. python pip on Windows – command ‘cl.exe’ failed
  17. json.loads allows duplicate keys in a dictionary, overwriting the first value
  18. Selenium Python: How to web scrape the element text
  19. Pass existing Webdriver object to custom Python library for Robot Framework
  20. How to remove or hide x-axis labels from a seaborn / matplotlib plot
  21. What is the difference between multiprocessing and subprocess?
  22. How to search if dictionary value contains certain string with Python
  23. Writing List of Strings to Excel CSV File in Python
  24. ImportError: No module named ‘MySQL’
  25. python: unicode in Windows terminal, encoding used?
  26. Why do I get “AttributeError: NoneType object has no attribute” using Tkinter? Where did the None value come from?
  27. Django 1.9 deprecation warnings app_label
  28. Double donut chart in matplotlib
  29. Why does the “is” keyword have a different behavior when there is a dot in the string?
  30. NumPy – What is the difference between frombuffer and fromstring?

Leave a Comment