求解面试时一道编程题

想问一下最近遇到的一道题： 好友关系是相互的，给定关系a->b说明a、b是好友，能否找到两个分组，分组内的成员互不为好友；能的话返回分组不能的话返回false 例子： 用户1,2,3 关系1->2,2->3 结果:{1,3} {2} 大佬们，这个应该是什么思路啊。我只想到暴力判断。