Preguntas con respuestas sobre "partial-ordering"

Aquí está mi problema: tengo una secuencia S de conjuntos (no vacíos pero posiblemente no distintos) s_i, y para cada s_i necesito saber cuántos conjuntos s_j en S (i ≠ j) son subconjuntos de s_i. ...

El siguiente fragmento de código ...

Tengo una lista de dependencias (o mejor un DAG sin ciclos): ...

CONTEXTO: ...

Tengo una lista de elementos que tienen una relación de orden parcial, i. e, la lista puede considerarse un conjunto parcialmente ordenado. Quiero ordenar esta lista de la misma manera que en esta pregunta. Como se responde correctamente allí, esto se conoce como clasificación topológica. ...

Mientras leía otra pregunta, encontré un problema con el pedido parcial, que reduje al siguiente caso de prueba ...

Probablemente se ilustra mejor con un pequeño ejemplo. ...