Bonjour à toutes et à tous !

J'aurais besoin de générer toutes les partitions d'un ensemble en exactement k blocs.
Par exemple, les partitions à deux blocs de l'ensemble {1,2,3} seraient :
12|3
1|23
2|13

Un algorithme adapté est évoqué à la page 64 du livre de Knuth "Art of Computer Programming, volume 4, fascicle 3", et décrit à la page 127 dans la réponse à la question 17 de la section 7.2.1.5 (les numéros de page peuvent varier suivant les éditions). Bien que dans mon édition l'algorithme ne soit pas numéroté, il semble être connu sous le nom d'algorithme U.
Ma question avant de ré-implémenter l'algorithme est de savoir si une implémentation en C++ existe déjà. Je n'arrive pas à le trouver sur le web. Je l'ai trouvé en python ici, et en ruby ici. L'auriez-vous un jour aperçu quelque part en vagabondage dans une bibliothèque ?

En vous remerciant chaleureusement,