А группы могут пересекаться?
Выбор членов группы произвольный или только из ближайших друзей/врагов (т.е. если говоря в терминах графов, то сколько ребер может быть между 2мя людьми, входящими в одну группу)?
А то задача сводится к элементарному перебору и граф тут нафиг не нужен. Он граф, только если расссматривать информацию о друзьях/врагах, а для нахождения групп достаточно простого перебора.
|