Algorithm 异构n-碳脂肪族烷烃的计数

n-碳脂肪族烷烃是由n个节点组成的无根树，其中每个节点的阶数为atmost 4。例如，对于一些低值n的枚举列表

我正在寻找一种算法来计算这样的n-碳脂肪族烷烃的数量，给定一个n

我已经学过化学了。我也想过动态规划，也就是说，从较小的组件构建较大的图，但我无法处理对相同异构体的过度计算

---

澄清：碳只是一个比喻。我不想考虑C16和C17的不稳定性，也不关心立体异构体，因此标准方法是使用pólya计数定理。然而，它不是很“算法”——您有代码（Mathematica、Haskell或Python版本之一）

---

rosettacode页还描述了一种更直接的方法，使用它来避免重复。该算法是有序生成的一种特殊形式（我认为），仅适用于没有边颜色顶点且最大值为4的树。

这是一个非常酷的算法问题。但是这里有一个元素会否决你的问题，因为它不是直接关于代码的，你也没有做太多解释你已经尝试了什么。你也应该考虑数学交流。@基因不是关于代码而是关于算法。我认为算法问题在StackOverflow中是可以接受的。你认为把这个移到cs.stackexchange会对我有好处吗？我同意你的观点，算法在这里占有很大的位置。只是说，最近似乎有一种趋势，即只对不包含代码的问题进行向下投票。看看会发生什么。如果我能想出一个有用的答案，我会发布一些东西。（OEIS列表通常对如何生成程序有一些想法）