Существует ли эффективный алгоритм для создания транзитивного сокращения из одного линейное расширение частичного заказа? Обновление: На самом деле частичный порядок известен. Мне также известно о временной сложности вычисления транзитивной...

Частичная сортировка коллекций в Scala спрашивает, как сортировать по PartialOrdering в Scala. В комментариях указано, что автор не должен частично сортировать в приведенном примере. Мне действительно нужно сортировать по частичному порядку — у...

У меня есть большая коллекция наборов, некоторые из которых являются подмножествами друг друга, например: [{1, 2, 3, 4}, {1, 2}, {1, 5}, {1, 2, 3, 4, 5}, {2, 6}] Я хотел бы взять эту коллекцию и вывести DAG частичного порядка отношений...