Предположим, у вас есть узлы $ (a_i) _i $ и $ (b_i) _i $, так что у $ a_i $ много связей между ними, у $ b_i $ много связей между ними, есть некоторые оченьредкие связи между $ a_i $ и $ b_i $.Я хотел бы идентифицировать эти две группы как можно быстрее (если это возможно в линейном времени, но я не уверен, что это возможно).Какой самый быстрый способ сделать это?