Python program to count Bidirectional Tuple Pairs

Python program to count Bidirectional Tuple Pairs

Let's clarify the problem statement:

Given a list of tuples, count the number of pairs (a, b) such that (a, b) and (b, a) both exist in the list.

For example, given [(1, 2), (2, 1), (3, 4)], the count of bidirectional tuple pairs is 1 because only (1, 2) and (2, 1) meet the criteria.

Approach:

  1. Iterate through each tuple in the list.
  2. For each tuple (a, b), check if (b, a) exists in the list.
  3. If it does, increase the count, but ensure that each pair is counted only once.

Python Program:

def count_bidirectional_pairs(tuples_list): """Count bidirectional tuple pairs.""" count = 0 visited_pairs = set() for t in tuples_list: reversed_t = (t[1], t[0]) if reversed_t in tuples_list and t not in visited_pairs and reversed_t not in visited_pairs: count += 1 visited_pairs.add(t) visited_pairs.add(reversed_t) return count # Testing the function sample_tuples = [(1, 2), (2, 1), (3, 4), (5, 6), (6, 5), (7, 8)] count = count_bidirectional_pairs(sample_tuples) print(f"Number of bidirectional tuple pairs: {count}")

Output:

Number of bidirectional tuple pairs: 2

Explanation:

In the sample list [(1, 2), (2, 1), (3, 4), (5, 6), (6, 5), (7, 8)], there are two pairs that meet the criteria: (1, 2) & (2, 1) and (5, 6) & (6, 5), hence the output is 2.

By following the above approach and program, you can easily count the number of bidirectional tuple pairs in a given list of tuples.

More Tags

android-viewpager2 noclassdeffounderror plesk json-server vmware-clarity libraries eventemitter odbc hive powermockito

More Programming Guides

Other Guides

More Programming Examples