Algorithm 显示子集包含的Hasse图算法
我正在寻找一种算法来构造表示整数集集合的Hasse图，这些集合按子集包含顺序排列。我发现了许多关于频繁项集分析的讨论和出版物（Norris、Ganter、Bordat等），但它们似乎没有为更基本的任务提供指导，即只构建表示某些给定项集的晶格。 我可以想到一种简单的方法，首先将集合all与all进行比较，然后使用一种已知的算法进行传递性约简。Algorithm 显示子集包含的Hasse图算法,algorithm,set,subset,directed-acyclic-graphs,Algorithm,Set,Subset,Directed Acyclic Graphs,我正在寻找一种算法来构造表示整数集集合的Hasse图，这些集合按子集包含顺序排列。我发现了许多关于频繁项集分析的讨论和出版物（Norris、Ganter、Bordat等），但它们似乎没有为更基本的任务提供指导，即只构建表示某些给定项集的晶格。 我可以想到一种简单的方法，首先将集合all与all进行比较，然后使用一种已知的算法进行传递性约简。 可以对此进行改进并避免在所有集合之间进行显式比较吗？整数集合是电源集合还是缺少集合？集合将是电源集合的任何子集。我们可以将起始数据表示为整数集的集合，或者表
可以对此进行改进并避免在所有集合之间进行显式比较吗？整数集合是电源集合还是缺少集合？集合将是电源集合的任何子集。我们可以将起始数据表示为整数集的集合，或者表示为位位置对应于整数的位向量集合。没关系，好吧。可能需要一些时间来完成，但我想我有一个解决方案。好吧，我已经做了我能做的，但最后我只能提出一些优化。其余的仍然是
O（n^2）O（1）O（n^2）O（1）