{"id":650,"date":"2020-10-18T09:36:47","date_gmt":"2020-10-18T09:36:47","guid":{"rendered":"https:\/\/www.pythontutorial.net\/?page_id=650"},"modified":"2025-03-27T03:06:43","modified_gmt":"2025-03-27T03:06:43","slug":"python-disjoint-sets","status":"publish","type":"page","link":"https:\/\/www.pythontutorial.net\/python-basics\/python-disjoint-sets\/","title":{"rendered":"Python Disjoint Sets"},"content":{"rendered":"\n

Summary<\/strong>: in this tutorial, you’ll learn about disjoint sets and how to use the Python isdisjoint()<\/code> method to check if two sets are disjoint.<\/p>\n\n\n\n

Introduction to Python disjoint sets #<\/a><\/h2>\n\n\n\n

Two sets<\/a> are disjoint when they have no elements in common. In other words, two disjoint sets are sets whose intersection<\/a> is an empty set.<\/p>\n\n\n\n

For example, the {1,3,5}<\/code> and {2,4,6}<\/code> sets are disjoint because they have no common elements.<\/p>\n\n\n\n

The following Venn diagram illustrates the disjoint sets:<\/p>\n\n\n

\n
\"\"<\/figure>\n<\/div>\n\n\n

In Python, you use the Set isdisjoint()<\/code> method to check if two sets are disjoint or not:<\/p>\n\n\n

set_a.isdisjoint(set_b)<\/code><\/span>Code language:<\/span> Python<\/span> (<\/span>python<\/span>)<\/span><\/small><\/pre>\n\n\n
The isdisjoint()<\/code> method returns True<\/code> if the set_a<\/code> and set_b<\/code> are disjoint. Otherwise, it returns False<\/code>.<\/p>\n\n\n\n
The isdisjoint()<\/code> method also accepts any iterable, not just a set.<\/p>\n\n\n\n
If you pass a list, a tuple, or a dictionary, the isdisjoint()<\/code> method will convert it to a set before checking.<\/p>\n\n\n\n
Python isdisjoint() method examples #<\/a><\/h2>\n\n\n\n
The following example uses the isdisjoint()<\/code> method to check if the set odd_numbers<\/code> and set even_numbers<\/code> are disjoint:<\/p>\n\n\n
odd_numbers = {1<\/span>, 3<\/span>, 5<\/span>}\neven_numbers = {2<\/span>, 4<\/span>, 6<\/span>}\n\nresult = odd_numbers.isdisjoint(even_numbers)\n\nprint(result)<\/code><\/span>Code language:<\/span> Python<\/span> (<\/span>python<\/span>)<\/span><\/small><\/pre>\n\n\n
Output:<\/p>\n\n\n
True<\/span><\/code><\/span>Code language:<\/span> Python<\/span> (<\/span>python<\/span>)<\/span><\/small><\/pre>\n\n\n
Since no elements in the odd_numbers<\/code> are present in the set even_numbers<\/code>, the isdisjoint()<\/code> method returns True.<\/p>\n\n\n\n
The following example uses the isdisjoint()<\/code> method to check if the set letters and the set alphanumerics<\/code> are disjoint:<\/p>\n\n\n
letters = {'A'<\/span>, 'B'<\/span>, 'C'<\/span>}\nalphanumerics = {'A'<\/span>, 1<\/span>, 2<\/span>}\n\nresult = letters.isdisjoint(alphanumerics)\n\nprint(result)<\/code><\/span>Code language:<\/span> Python<\/span> (<\/span>python<\/span>)<\/span><\/small><\/pre>\n\n\n
Output:<\/p>\n\n\n
False<\/span><\/code><\/span>Code language:<\/span> Python<\/span> (<\/span>python<\/span>)<\/span><\/small><\/pre>\n\n\n
It returns False<\/code> because the letter 'A'<\/code> in the set alphanumerics<\/code> is present in the set letters<\/code>.<\/p>\n\n\n\n
The following example passes a list to the isdisjoint()<\/code> method instead of a set:<\/p>\n\n\n
letters = {'A'<\/span>, 'B'<\/span>, 'C'<\/span>}\nresult = letters.isdisjoint([1<\/span>, 2<\/span>, 3<\/span>])\n\nprint(result)<\/code><\/span>Code language:<\/span> Python<\/span> (<\/span>python<\/span>)<\/span><\/small><\/pre>\n\n\n
Output:<\/p>\n\n\n
True<\/span><\/code><\/span>Code language:<\/span> Python<\/span> (<\/span>python<\/span>)<\/span><\/small><\/pre>\n\n\n
Summary #<\/a><\/h2>\n\n\n\n
Try it<\/a><\/p>\n\n\n\n
Try it<\/a><\/p>\n\n\n\n
Try it<\/a><\/p>\n\n\n\n