-3
有关N个节点的完整图,有(N -1)!独特的完美匹配。我如何在Java中实现一种方法来枚举所有的唯一匹配?列举完整匹配的完整图
示例输出为Ñ = 4
[ (0,1), (2,3) ]
[ (0,2), (1,3) ]
[ (0,3), (1,2) ]
示例输出为Ñ = 6
[ (0,1),(2,3),(4,5) ]
[ (0,1),(2,4),(3,5) ]
[ (0,1),(2,5),(3,4) ]
[ (0,2),(1,3),(4,5) ]
[ (0,2),(1,4),(3,5) ]
[ (0,2),(1,5),(3,4) ]
[ (0,3),(1,2),(4,5) ]
[ (0,3),(1,4),(2,5) ]
[ (0,3),(1,5),(2,4) ]
[ (0,4),(1,2),(3,5) ]
[ (0,4),(1,3),(2,5) ]
[ (0,4),(1,5),(2,3) ]
[ (0,5),(1,2),(3,4) ]
[ (0,5),(1,3),(2,4) ]
[ (0,5),(1,4),(2,3) ]
我想这是一个请求的算法,而不是它的实现? –
@ggovan他们是完整的图表,只列举了完美的匹配。参见[维基百科的双因子文章](http://en.wikipedia.org/wiki)中的[this chord diagram](http://upload.wikimedia.org/wikipedia/commons/0/06/Chord_diagrams_K6_matchings.svg)/Double_factorial) – saik0
@AlexeyMalev是的,但作为一名新手/中级开发人员,我最熟悉的语言实现将帮助我更好地使用伪代码。 – saik0