Как сделать множество множеств в python?

return {[1]}

Вместо set используй frozenset.

На a = {[1]} говорит «unhashable type 'list'»

На 2.7 работает ещё. Ну да не суть, выше правильный ответ подсказали.

python doc

To represent sets of sets, the inner sets must be frozenset objects.

Не годится, мне потом надо будет менять множества, являющиеся элементами большего множества.

Значит, таки упёрся в возможности языка :(

выдаёт множество всех представлений числа n в сумму неотрицательных слагаемых.

Кто мешает использовать массив множеств? Какие «множественные» методы ты хочешь применять к самому множеству?

Тебе жизненно важна уникальность элементов? Попробуй список множеств или список списков.

Не используй множества. Используй списки и фильтруй их, если необходимо.

Питон не умеет загонять в множества мутабельные объекты, используйте список.

Ну, можно, но не хочется отдельно проверять большое множество на то, одинаковые ли там элементы или нет. Исходная задача была «найти максимальное множество элементов в группе (данной), попарно коммутирующих между собой».

f(2) == [[1,1], [2,0]]

не хочется отдельно проверять большое множество на то, одинаковые ли там элементы

А надо ли? Насколько я понял, ты это множество-множество получаешь от доверенной функции. Соответственно, и внутри неё тоже множество-множество не нужно, ибо алгоритм предполагает результат уникальными элементами.

Ты можешь унаследовать свой set который будет умнее чем встроенный. Или вообще свою имплементацию. Но мне кажется можно обойтись без этого.

Вот это да, питон-то, оказывается, не может даже во вложенные сеты без костылей. Как этим говном пользуются вообще, лол?

Вот это да, питон-то, оказывается, не может даже во вложенные сеты без костылей

На самом деле это полностью оправдано. Основная фишка сетов это доступ за константное время, для этого объект должен иметь неизменный хеш, что невозможно при его мутабельности.

Ясно, я забыл, что основная фишка сетов - это доступ за константное время. Тогда все нормально.

А когда список стал иммутабельным?
Мне непонятен смысл:
if n == 1: return {{1}}

А почему не return {{1, 0}}?

не может даже во вложенные сеты без костылей

А кто может без костылей?

А кто может без костылей?

scala> val x1 = Set(Set(1, 1), Set(2, 0))

scala> val x2 = Set(Set(0, 2), Set(1))

scala> val x3 = Set(Set(1))

scala> x1 == x2
res0: Boolean = true

scala> x2 == x3
res1: Boolean = false

Все нормальные языки могут.

> let x = Set.fromList [Set.fromList [1,1], Set.fromList[2,0]]
> let y = Set.fromList [Set.fromList [0,2], Set.fromList[1]]
> let z = Set.fromList [Set.fromList [1]]
> x == y
True
> y == z
False

А когда список стал иммутабельным?

А когда в сеты можно было загонять списки?

set([[1]])

python2.5: TypeError: list objects are unhashable
python2.6: TypeError: unhashable type: 'list'
python2.7: TypeError: unhashable type: 'list'

Все нормальные языки могут.

Так Set.fromList ничем от frozenset и не отличается.

Не используй множества. Используй списки

Это правильный совет. Могу добавить ещё один:

Не используй питон. Используй язык обработки списков.

P.S. Отныне тред захвачен лисперами.