Question: Given a social network, find the largest clique, that is , the largest subset of people who all follow each other. The data structure that
Given a social network, find the largest clique, that is the largest subset of people who all follow each other. The data structure that contains the social network is set up as follows:
People in the social network are identified by unique IDs, consecutive integers from to N Who follows who is captured in a cell array called sn: the iith element of snis a vector that contains a list of IDs the person with ID iifollows You may assume that these lists are ordered in ascending order by ID Note that the follows relationship is not necessarily symmetrical: if person A follows person B person B may or may not follow person A Here is one possible recursive implementation:
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
