相关疑难解决方法(0)

我有一种一级树结构:

其中p是父节点,c是子节点,b是假设分支.

我想在约束条件下找到所有分支组合,只有一个父级只能分支到一个子节点,而两个分支不能共享父级和/或子级.

例如,如果combo是一组组合:

combo[0] = [b[0], b[3]]
combo[1] = [b[0], b[4]]
combo[2] = [b[1], b[4]]
combo[3] = [b[2], b[3]]

我认为这就是全部.=)

对于这种结构的任意树,如何在Python中自动获得这一点,即p:s,c:s和b:s的数量是任意的.

编辑:

它不是一棵树,而是一个二分有 向无环图