Сортировка строки перебором в ширину
 

Здравствуйте, есть задача. Необходимо отсортировать строку, состоящей из букв d, e, f и g, соответственно следующими правилами сортировки: 1) ed = de; 2) fd = df; 3) gd = dg; 4) fe = ef; 5) ge = eg; 6) gf = fg. Необходимо использовать метод перебора в ширину, с последующим построением дерева.



Алгоритм является законченным, когда находится целевая строка, а конкретно не остается совпадений.

rxmoco,
офигеть!

Сам в шоке

Ну есть хоть какие-то мысли, ссылки?

Ищи в своих конспектах.)
Нет, серьёзно, врядли кто те поможет в интернетах.