How to find trio in list of lists?

Asked Jul 31 '20 at 04:43

Active Sep 02 '20 at 09:56

Viewed 102 times

I have a list of lists of the following form :

[[1,2],[2,4],[2,5],[3,5],[4,5],[5,6]]

the trio in the list would be :

[2,4,5]

formed from the lists : [2,4], [2,5], [4,5]

I'm really stuck at this for a long time. Any help would be appreciated.

I have tried implementing a dictionary for the same, but wasn't able to proceed after that.

friend_pairs = [[a,b] for a,b in zip(friends_from, friends_to)] #input list
dic = {}
print(friend_pairs)
for a,b in friend_pairs:
    if a in dic:
        dic[a].append(b)
    else:
         dic[a] = [b]
print(dic)

I would like to solve the problem without any external libraries such as networkz

edited Jul 31 '20 at 05:06

asked Jul 31 '20 at 04:43

Suraj

2,253
3
17
48

3

What is a formal definition of a _trio_? The example does not seem to explain what it is and especially what it is not. – DYZ Jul 31 '20 at 04:45
1

It would be a triangle if you construct nodes and edges for the list of lists. You have `[a,b], [a,c] and [b,c]` then `[a,b,c]` is a trio – Suraj Jul 31 '20 at 04:48
What if there are several trios? – DYZ Jul 31 '20 at 04:49
1

I would like the code to print all of them. – Suraj Jul 31 '20 at 04:50
And what have you tried so far? Please post your attempt. – DYZ Jul 31 '20 at 04:50

How to find trio in list of lists?

0 Answers0