Олдскул! :)
Тут подразумевается, что malloc обнуляет выделенную память? Кажется, это не везде гарантировано.
Ответ выводится задом-наперед?
Константы-ограничения на число слов и связей немного расстраивают - другой словарь может потребовать подгонки программы.
Ну и сложность алгоритма неидеальная - поиск в ширину все же лучше.