Bill Teter
Office:          149 Redcay
Telephone:    2782
Office Hours:  Tuesday, Thursday 9:00-12:00

email:  william.teter@plattsburgh.edu

       

 

Project 3 --Application of a Graph and shortest path

    A popular word game is to transform one given word into another given word by changing one letter at a time in such a way that each word produced is indeed an English word.  For example: bleed, blend, blond, blood.

Use the dictionary /usr/share/dict/american-english with the words containing the single quote and words beginning with a uppercase letter removed.  Your program should be interactive and allow the user to enter a pair of words repeatedly until an empty line is entered.