As for this assignment, I only need part 2 coding and UML diagram since I've already created two text files that I need to use in the program. I attached it together with the question, so you can check it out. Also, this is the additional hint that I got from my prof.
1) Read in a word list into an array
2) Create a 2 dim array implementation of a graph and use the word list as an adjacency matrix for it
Calculate 1 or 0 whether the column and row insertion is a 1 letter difference.
3) Run the Depth-first, or Breath first, or shortest path algorithm.
Word Ladder - Final Project Part 1A - Word ladder is an ancient game played before the time of computers. Find/Research and locate 2 Huge word lists online. Make two files, one for 4 letter words and one file for the 5 letter words. Open up each file and manually, inspect and clean up the word lists. • NO double words, no spaces, no special characters ( a-z alphabet only ), no blank lines. Sort both word list. Part 1 -Submit the two Hugh and cleaned up word files Part 1B Word Ladder Game Code: Use the following method to transition, word to word, first from the Beginning word to the Ending word.. Method: 1) Start with a Beginning word, Replace ONE(1) letter in the beginning word, that will result in another word found in your dictionary/list of words. 2) Repeat UNTIL the one letter at a time change reaches/matches the LAST word, or you find there is not ladder.. Is it possible to construct a word ladder that for that word ? If so, then print the word sequence that transactions from the beginning word to the matching end word. Example: LOVE --- HATE ( Word pair.. beginning and ending words ) Word ladder solution 1 LOVE – HOVE – HAVE – HATE Word ladder Solution 2 LOVE – LIVE – LIKE – LAKE – LATE – HATE Part 2 – Turn in your code for the game. Write and turn a program that finds a ladder chain from the first word to the last word. If so, print it out. Comment your code explaining what each part does and what data structure are used Write a UML class diagram for your code. Turn in screen prints of successful output/results Be sure to include the required “cout < “your="" name="" and="" date="" “="">< endl; that should be at the beginning of the int main() fuction. review week 0 ‘instructions’ for how to format/turn in a programming assignment”. hint: write the program in sections 1) get your two word files compete 2) write code that reads the two files into the program. decide on which data structure to use to store the two word lists 3) write the code that moves/transitions from one valid word to the next, from the first word to the the last word.. your program will have to try a letter change, check in dictionary if it is valid, if so good, if not try next letter and check.. note some word ladder chains may dead-end… so you may have to backtrack and try another branch… extra credit: are there multiple possible ladders for a word ? http://datagenetics.com/blog/april22019/index.html http://www.ceptimus.co.uk/wordladder.php?w1=love+&w2=hate&d=csw https://en.wikipedia.org/wiki/word_ladder https://www.youtube.com/watch?v=mizjiumpi2m http://datagenetics.com/blog/april22019/index.html http://www.ceptimus.co.uk/wordladder.php?w1=love+&w2=hate&d=csw https://en.wikipedia.org/wiki/word_ladder https://www.youtube.com/watch?v=mizjiumpi2m aahs aals abac abas abba abbe abbs abed abet abid able ably abos abri abut abye abys acai acca aced acer aces ache achy acid acme acne acre acta acts acyl adaw adds addy adit ados adry adze aeon aero aery aesc afar affy afro agar agas aged agee agen ager ages agha agin agio aglu agly agma agog agon ague ahed ahem ahis ahoy aias aide aids aiga ails aims aine ains airn airs airt airy aits aitu ajar ajee aked akee akes akin alae alan alap alar alas alay alba albe albs alco alec alee alef ales alew alfa alfs alga alif alit alko alky alls ally alma alme alms alod aloe alow alps also alto alts alum amah amas ambo amen amia amid amie amin amir amis amla ammo amok amps amus amyl anal anan anas ance ands anes anew anga anil anis ankh anna anno anns anoa anon anow ansa anta ante anti ants anus apay aped aper apes apex apod apos apps apse apso apts aqua arak arar arba arbs arch arco arcs ards area ared areg ares aret arew arfs aria arid aril aris arks arle arms army arna arow arpa arse arsy arti arts arty arum arvo aryl asar asci asea ashy asks asps atap ates atma atoc atok atom atop atua aufs auks aula auld aune aunt aura auto aval avas avel aver aves avid avos avow away awdl awed awee awes awls awns awny awol awry axal axed axel axes axil axis axle axon ayah ayes ayin ayre ayus azan azon azym baal baas baba babe babu baby bach back bacs bade bads bael baff baft bagh bags baht bail bait baju bake bald bale balk ball balm bals balu bams banc band bane bang bani bank bans bant baps bapu barb bard bare barf bark barm barn barp bars base bash bask bass bast bate bath bats batt baud bauk baur bawd bawl bawn bawr baye bays bayt bead beak beam bean bear beat beau beck bede beds bedu beef been beep beer bees beet bego begs bein bell bels belt bema bend bene beni benj bens bent bere berg berk berm best beta bete beth bets bevy beys bhat bhel bhut bias bibb bibs bice bide bidi bids bien bier biff biga bigg bigs bike bile bilk bill bima bind bine bing bink bins bint biog bios bird birk birl biro birr bise bish bisk bist bite bito bits bitt bize blab blad blae blag blah blam blat blaw blay bleb bled blee blet blew bley blin blip blob bloc blog blot blow blub blue blur boab boak boar boas boat boba bobs bock bode bods body boep boet boff bogs bogy boho bohs boil bois boke boko boks bola bold bole boll bolo bolt boma bomb bona bond bone bong bonk bony boob booh book bool boom boon boor boos boot bops bora bord bore bork borm born bors bort bosh bosk boss bota both bots bott bouk boun bout bowl bowr bows boxy boyf boyg boyo boys bozo brad brae brag brak bran bras brat braw bray bred bree brei bren brer brew brey brie brig brik brim brin brio bris brit brod brog broo bros brow brrr brus brut brux buat buba bubo bubs bubu buck buda budi budo buds buff bufo bugs buhl buhr buik buke bulb bulk bull bumf bump bums buna bund bung bunk bunn buns bunt buoy bura burb burd burg burk burl burn burp burr burs bury bush busk buss bust busy bute buts butt buys buzz byde byes byke byre byrl byte caas caba cabs caca cade cadi cads cafe caff cage cags cagy caid cain cake caky calf calk call calm calo calp calx cama came camo camp cams cane cang cann cans cant cany capa cape caph capi capo caps carb card care cark carl carn carp carr cars cart casa case cash cask cast cate cats cauf cauk caul caum caup cava cave cavy cawk caws cays ceas ceca cede cedi cees ceil cell cels celt cens cent cepe ceps cere cero cert cess cete chad chai chal cham chao chap char chas chat chav chaw chay chef cher chew chez chia chib chic chid chik chin chip chis chit chiv chiz choc chog chon chop chou chow chub chug chum chut ciao cide cids ciel cigs cill cine cion cire cirl cist cite cito cits city cive clad clag clam clan clap clat claw clay clef cleg clem clew clip clod clog clon clop clot clou clow cloy club clue coal coat coax cobb cobs coca coch cock coco coda code cods coed coff coft cogs coho coif coil coin coir coit coke coky cola cold cole coll cols colt coly coma comb come comm comp coms cond cone conf coni conk conn cons cony coof cook cool coom coon coop coos coot cope cops copy cord core corf cork corm corn cors cory cose cosh coss cost cosy cote coth cots cott coup cour cove cowk cowl cowp cows cowy coxa coxy coys coze cozy crab crag cram cran crap craw cray cred cree crem crew crib crim cris crit croc crog crop crow crud crue crus crux cube cubs cuds cued cues cuff cuif cuit cuke cull culm cult cunt cups curb curd cure curf curl curn curr curs curt cush cusk cusp cuss cute cuts cwms cyan cyma cyme cyst cyte czar dabs dace dack dada dado dads daes daff daft dago dags dahl dahs dais daks dale dali dals dalt dame damn damp dams dang dank dans dant daps darb dare darg dari dark darn dart dash data date dato daub daud daur daut davy dawd dawk dawn daws dawt days daze dead deaf deal dean dear deaw debe debs debt deck deco deed deek deem deen deep deer dees deet deev defi deft defy degs deid deif deil deke dele delf deli dell delo dels delt deme demo demy dene deni dens dent deny dere derm dern dero derv desi desk deus deva devs dews dewy dexy deys dhak dhal dhol dhow dial dibs dice dich dick dict dido didy dieb died diel dies diet diff difs digs dika dike dill dime dimp dims dine ding dink dino dins dint diol dips dipt dire dirk dirl dirt disa disc dish disk diss dita dite dits ditt ditz diva dive divi divs dixi dixy djin doab doat dobs doby dock doco docs dodo dods doek doen doer does doff doge dogs dogy dohs doit dojo dole doll dols dolt dome doms domy dona done dong dons doob dook dool doom doon door doos dopa dope dops dopy dorb dore dork dorm dorp dorr dors dort dory dose dosh doss dost dote doth dots doty douc douk doum doun doup dour dout doux dove dowd dowf dowl down dowp dows dowt doxy doys doze dozy drab drac drad drag dram drap drat draw dray dree dreg drek drew drey drib drip drop drow drub drug drum drys dsos duad dual duan duar dubs duce duci duck duct dude duds dued duel dues duet duff dugs duit duka duke dule dull duly duma dumb dump dune dung dunk duns dunt duos dupe dups dura dure durn duro durr dush dusk dust duty dwam dyad dyed dyer dyes dyke dyne dzho dzos each eale eans eard earl earn ears ease east easy eath eats eaus eaux eave ebbs ebon ecad ecce ecco eche echo echt ecod ecos ecru ecus eddo eddy edge edgy edhs edit eech eels eely eery eevn effs efts egad egal eger eggs eggy egis egma egos ehed eide eiks eild eina eine eish eked ekes ekka elan elds elfs elhi elks ells elms elmy else elts emes emeu emic emir emit emma emmy emos empt emus emyd emys ends enes enew engs enol enow enuf envy eoan eons eorl epee epha epic epos eras ered eres erev ergo ergs eric erks erne erns eros errs erst eruv eses esky esne espy esse ests etas etat etch eten ethe eths etic etna etui euge eugh euks euoi euro even ever eves evet evil evoe evos ewer ewes ewks ewts exam exec exed exes exit exon expo exul eyas eyed eyen eyer eyes eyne eyot eyra eyre eyry faan faas fabs face fact fade fado fads fady faff fags fahs faik fail fain fair faix fake fall falx fame fand fane fang fank fano endl;="" that="" should="" be="" at="" the="" beginning="" of="" the="" int="" main()="" fuction.="" review="" week="" 0="" ‘instructions’="" for="" how="" to="" format/turn="" in="" a="" programming="" assignment”.="" hint:="" write="" the="" program="" in="" sections="" 1)="" get="" your="" two="" word="" files="" compete="" 2)="" write="" code="" that="" reads="" the="" two="" files="" into="" the="" program.="" decide="" on="" which="" data="" structure="" to="" use="" to="" store="" the="" two="" word="" lists="" 3)="" write="" the="" code="" that="" moves/transitions="" from="" one="" valid="" word="" to="" the="" next,="" from="" the="" first="" word="" to="" the="" the="" last="" word..="" your="" program="" will="" have="" to="" try="" a="" letter="" change,="" check="" in="" dictionary="" if="" it="" is="" valid,="" if="" so="" good,="" if="" not="" try="" next="" letter="" and="" check..="" note="" some="" word="" ladder="" chains="" may="" dead-end…="" so="" you="" may="" have="" to="" backtrack="" and="" try="" another="" branch…="" extra="" credit:="" are="" there="" multiple="" possible="" ladders="" for="" a="" word="" http://datagenetics.com/blog/april22019/index.html="" http://www.ceptimus.co.uk/wordladder.php?w1="love+&w2=hate&d=CSW" https://en.wikipedia.org/wiki/word_ladder="" https://www.youtube.com/watch?v="mIZJIuMpI2M" http://datagenetics.com/blog/april22019/index.html="" http://www.ceptimus.co.uk/wordladder.php?w1="love+&w2=hate&d=CSW" https://en.wikipedia.org/wiki/word_ladder="" https://www.youtube.com/watch?v="mIZJIuMpI2M" aahs="" aals="" abac="" abas="" abba="" abbe="" abbs="" abed="" abet="" abid="" able="" ably="" abos="" abri="" abut="" abye="" abys="" acai="" acca="" aced="" acer="" aces="" ache="" achy="" acid="" acme="" acne="" acre="" acta="" acts="" acyl="" adaw="" adds="" addy="" adit="" ados="" adry="" adze="" aeon="" aero="" aery="" aesc="" afar="" affy="" afro="" agar="" agas="" aged="" agee="" agen="" ager="" ages="" agha="" agin="" agio="" aglu="" agly="" agma="" agog="" agon="" ague="" ahed="" ahem="" ahis="" ahoy="" aias="" aide="" aids="" aiga="" ails="" aims="" aine="" ains="" airn="" airs="" airt="" airy="" aits="" aitu="" ajar="" ajee="" aked="" akee="" akes="" akin="" alae="" alan="" alap="" alar="" alas="" alay="" alba="" albe="" albs="" alco="" alec="" alee="" alef="" ales="" alew="" alfa="" alfs="" alga="" alif="" alit="" alko="" alky="" alls="" ally="" alma="" alme="" alms="" alod="" aloe="" alow="" alps="" also="" alto="" alts="" alum="" amah="" amas="" ambo="" amen="" amia="" amid="" amie="" amin="" amir="" amis="" amla="" ammo="" amok="" amps="" amus="" amyl="" anal="" anan="" anas="" ance="" ands="" anes="" anew="" anga="" anil="" anis="" ankh="" anna="" anno="" anns="" anoa="" anon="" anow="" ansa="" anta="" ante="" anti="" ants="" anus="" apay="" aped="" aper="" apes="" apex="" apod="" apos="" apps="" apse="" apso="" apts="" aqua="" arak="" arar="" arba="" arbs="" arch="" arco="" arcs="" ards="" area="" ared="" areg="" ares="" aret="" arew="" arfs="" aria="" arid="" aril="" aris="" arks="" arle="" arms="" army="" arna="" arow="" arpa="" arse="" arsy="" arti="" arts="" arty="" arum="" arvo="" aryl="" asar="" asci="" asea="" ashy="" asks="" asps="" atap="" ates="" atma="" atoc="" atok="" atom="" atop="" atua="" aufs="" auks="" aula="" auld="" aune="" aunt="" aura="" auto="" aval="" avas="" avel="" aver="" aves="" avid="" avos="" avow="" away="" awdl="" awed="" awee="" awes="" awls="" awns="" awny="" awol="" awry="" axal="" axed="" axel="" axes="" axil="" axis="" axle="" axon="" ayah="" ayes="" ayin="" ayre="" ayus="" azan="" azon="" azym="" baal="" baas="" baba="" babe="" babu="" baby="" bach="" back="" bacs="" bade="" bads="" bael="" baff="" baft="" bagh="" bags="" baht="" bail="" bait="" baju="" bake="" bald="" bale="" balk="" ball="" balm="" bals="" balu="" bams="" banc="" band="" bane="" bang="" bani="" bank="" bans="" bant="" baps="" bapu="" barb="" bard="" bare="" barf="" bark="" barm="" barn="" barp="" bars="" base="" bash="" bask="" bass="" bast="" bate="" bath="" bats="" batt="" baud="" bauk="" baur="" bawd="" bawl="" bawn="" bawr="" baye="" bays="" bayt="" bead="" beak="" beam="" bean="" bear="" beat="" beau="" beck="" bede="" beds="" bedu="" beef="" been="" beep="" beer="" bees="" beet="" bego="" begs="" bein="" bell="" bels="" belt="" bema="" bend="" bene="" beni="" benj="" bens="" bent="" bere="" berg="" berk="" berm="" best="" beta="" bete="" beth="" bets="" bevy="" beys="" bhat="" bhel="" bhut="" bias="" bibb="" bibs="" bice="" bide="" bidi="" bids="" bien="" bier="" biff="" biga="" bigg="" bigs="" bike="" bile="" bilk="" bill="" bima="" bind="" bine="" bing="" bink="" bins="" bint="" biog="" bios="" bird="" birk="" birl="" biro="" birr="" bise="" bish="" bisk="" bist="" bite="" bito="" bits="" bitt="" bize="" blab="" blad="" blae="" blag="" blah="" blam="" blat="" blaw="" blay="" bleb="" bled="" blee="" blet="" blew="" bley="" blin="" blip="" blob="" bloc="" blog="" blot="" blow="" blub="" blue="" blur="" boab="" boak="" boar="" boas="" boat="" boba="" bobs="" bock="" bode="" bods="" body="" boep="" boet="" boff="" bogs="" bogy="" boho="" bohs="" boil="" bois="" boke="" boko="" boks="" bola="" bold="" bole="" boll="" bolo="" bolt="" boma="" bomb="" bona="" bond="" bone="" bong="" bonk="" bony="" boob="" booh="" book="" bool="" boom="" boon="" boor="" boos="" boot="" bops="" bora="" bord="" bore="" bork="" borm="" born="" bors="" bort="" bosh="" bosk="" boss="" bota="" both="" bots="" bott="" bouk="" boun="" bout="" bowl="" bowr="" bows="" boxy="" boyf="" boyg="" boyo="" boys="" bozo="" brad="" brae="" brag="" brak="" bran="" bras="" brat="" braw="" bray="" bred="" bree="" brei="" bren="" brer="" brew="" brey="" brie="" brig="" brik="" brim="" brin="" brio="" bris="" brit="" brod="" brog="" broo="" bros="" brow="" brrr="" brus="" brut="" brux="" buat="" buba="" bubo="" bubs="" bubu="" buck="" buda="" budi="" budo="" buds="" buff="" bufo="" bugs="" buhl="" buhr="" buik="" buke="" bulb="" bulk="" bull="" bumf="" bump="" bums="" buna="" bund="" bung="" bunk="" bunn="" buns="" bunt="" buoy="" bura="" burb="" burd="" burg="" burk="" burl="" burn="" burp="" burr="" burs="" bury="" bush="" busk="" buss="" bust="" busy="" bute="" buts="" butt="" buys="" buzz="" byde="" byes="" byke="" byre="" byrl="" byte="" caas="" caba="" cabs="" caca="" cade="" cadi="" cads="" cafe="" caff="" cage="" cags="" cagy="" caid="" cain="" cake="" caky="" calf="" calk="" call="" calm="" calo="" calp="" calx="" cama="" came="" camo="" camp="" cams="" cane="" cang="" cann="" cans="" cant="" cany="" capa="" cape="" caph="" capi="" capo="" caps="" carb="" card="" care="" cark="" carl="" carn="" carp="" carr="" cars="" cart="" casa="" case="" cash="" cask="" cast="" cate="" cats="" cauf="" cauk="" caul="" caum="" caup="" cava="" cave="" cavy="" cawk="" caws="" cays="" ceas="" ceca="" cede="" cedi="" cees="" ceil="" cell="" cels="" celt="" cens="" cent="" cepe="" ceps="" cere="" cero="" cert="" cess="" cete="" chad="" chai="" chal="" cham="" chao="" chap="" char="" chas="" chat="" chav="" chaw="" chay="" chef="" cher="" chew="" chez="" chia="" chib="" chic="" chid="" chik="" chin="" chip="" chis="" chit="" chiv="" chiz="" choc="" chog="" chon="" chop="" chou="" chow="" chub="" chug="" chum="" chut="" ciao="" cide="" cids="" ciel="" cigs="" cill="" cine="" cion="" cire="" cirl="" cist="" cite="" cito="" cits="" city="" cive="" clad="" clag="" clam="" clan="" clap="" clat="" claw="" clay="" clef="" cleg="" clem="" clew="" clip="" clod="" clog="" clon="" clop="" clot="" clou="" clow="" cloy="" club="" clue="" coal="" coat="" coax="" cobb="" cobs="" coca="" coch="" cock="" coco="" coda="" code="" cods="" coed="" coff="" coft="" cogs="" coho="" coif="" coil="" coin="" coir="" coit="" coke="" coky="" cola="" cold="" cole="" coll="" cols="" colt="" coly="" coma="" comb="" come="" comm="" comp="" coms="" cond="" cone="" conf="" coni="" conk="" conn="" cons="" cony="" coof="" cook="" cool="" coom="" coon="" coop="" coos="" coot="" cope="" cops="" copy="" cord="" core="" corf="" cork="" corm="" corn="" cors="" cory="" cose="" cosh="" coss="" cost="" cosy="" cote="" coth="" cots="" cott="" coup="" cour="" cove="" cowk="" cowl="" cowp="" cows="" cowy="" coxa="" coxy="" coys="" coze="" cozy="" crab="" crag="" cram="" cran="" crap="" craw="" cray="" cred="" cree="" crem="" crew="" crib="" crim="" cris="" crit="" croc="" crog="" crop="" crow="" crud="" crue="" crus="" crux="" cube="" cubs="" cuds="" cued="" cues="" cuff="" cuif="" cuit="" cuke="" cull="" culm="" cult="" cunt="" cups="" curb="" curd="" cure="" curf="" curl="" curn="" curr="" curs="" curt="" cush="" cusk="" cusp="" cuss="" cute="" cuts="" cwms="" cyan="" cyma="" cyme="" cyst="" cyte="" czar="" dabs="" dace="" dack="" dada="" dado="" dads="" daes="" daff="" daft="" dago="" dags="" dahl="" dahs="" dais="" daks="" dale="" dali="" dals="" dalt="" dame="" damn="" damp="" dams="" dang="" dank="" dans="" dant="" daps="" darb="" dare="" darg="" dari="" dark="" darn="" dart="" dash="" data="" date="" dato="" daub="" daud="" daur="" daut="" davy="" dawd="" dawk="" dawn="" daws="" dawt="" days="" daze="" dead="" deaf="" deal="" dean="" dear="" deaw="" debe="" debs="" debt="" deck="" deco="" deed="" deek="" deem="" deen="" deep="" deer="" dees="" deet="" deev="" defi="" deft="" defy="" degs="" deid="" deif="" deil="" deke="" dele="" delf="" deli="" dell="" delo="" dels="" delt="" deme="" demo="" demy="" dene="" deni="" dens="" dent="" deny="" dere="" derm="" dern="" dero="" derv="" desi="" desk="" deus="" deva="" devs="" dews="" dewy="" dexy="" deys="" dhak="" dhal="" dhol="" dhow="" dial="" dibs="" dice="" dich="" dick="" dict="" dido="" didy="" dieb="" died="" diel="" dies="" diet="" diff="" difs="" digs="" dika="" dike="" dill="" dime="" dimp="" dims="" dine="" ding="" dink="" dino="" dins="" dint="" diol="" dips="" dipt="" dire="" dirk="" dirl="" dirt="" disa="" disc="" dish="" disk="" diss="" dita="" dite="" dits="" ditt="" ditz="" diva="" dive="" divi="" divs="" dixi="" dixy="" djin="" doab="" doat="" dobs="" doby="" dock="" doco="" docs="" dodo="" dods="" doek="" doen="" doer="" does="" doff="" doge="" dogs="" dogy="" dohs="" doit="" dojo="" dole="" doll="" dols="" dolt="" dome="" doms="" domy="" dona="" done="" dong="" dons="" doob="" dook="" dool="" doom="" doon="" door="" doos="" dopa="" dope="" dops="" dopy="" dorb="" dore="" dork="" dorm="" dorp="" dorr="" dors="" dort="" dory="" dose="" dosh="" doss="" dost="" dote="" doth="" dots="" doty="" douc="" douk="" doum="" doun="" doup="" dour="" dout="" doux="" dove="" dowd="" dowf="" dowl="" down="" dowp="" dows="" dowt="" doxy="" doys="" doze="" dozy="" drab="" drac="" drad="" drag="" dram="" drap="" drat="" draw="" dray="" dree="" dreg="" drek="" drew="" drey="" drib="" drip="" drop="" drow="" drub="" drug="" drum="" drys="" dsos="" duad="" dual="" duan="" duar="" dubs="" duce="" duci="" duck="" duct="" dude="" duds="" dued="" duel="" dues="" duet="" duff="" dugs="" duit="" duka="" duke="" dule="" dull="" duly="" duma="" dumb="" dump="" dune="" dung="" dunk="" duns="" dunt="" duos="" dupe="" dups="" dura="" dure="" durn="" duro="" durr="" dush="" dusk="" dust="" duty="" dwam="" dyad="" dyed="" dyer="" dyes="" dyke="" dyne="" dzho="" dzos="" each="" eale="" eans="" eard="" earl="" earn="" ears="" ease="" east="" easy="" eath="" eats="" eaus="" eaux="" eave="" ebbs="" ebon="" ecad="" ecce="" ecco="" eche="" echo="" echt="" ecod="" ecos="" ecru="" ecus="" eddo="" eddy="" edge="" edgy="" edhs="" edit="" eech="" eels="" eely="" eery="" eevn="" effs="" efts="" egad="" egal="" eger="" eggs="" eggy="" egis="" egma="" egos="" ehed="" eide="" eiks="" eild="" eina="" eine="" eish="" eked="" ekes="" ekka="" elan="" elds="" elfs="" elhi="" elks="" ells="" elms="" elmy="" else="" elts="" emes="" emeu="" emic="" emir="" emit="" emma="" emmy="" emos="" empt="" emus="" emyd="" emys="" ends="" enes="" enew="" engs="" enol="" enow="" enuf="" envy="" eoan="" eons="" eorl="" epee="" epha="" epic="" epos="" eras="" ered="" eres="" erev="" ergo="" ergs="" eric="" erks="" erne="" erns="" eros="" errs="" erst="" eruv="" eses="" esky="" esne="" espy="" esse="" ests="" etas="" etat="" etch="" eten="" ethe="" eths="" etic="" etna="" etui="" euge="" eugh="" euks="" euoi="" euro="" even="" ever="" eves="" evet="" evil="" evoe="" evos="" ewer="" ewes="" ewks="" ewts="" exam="" exec="" exed="" exes="" exit="" exon="" expo="" exul="" eyas="" eyed="" eyen="" eyer="" eyes="" eyne="" eyot="" eyra="" eyre="" eyry="" faan="" faas="" fabs="" face="" fact="" fade="" fado="" fads="" fady="" faff="" fags="" fahs="" faik="" fail="" fain="" fair="" faix="" fake="" fall="" falx="" fame="" fand="" fane="" fang="" fank=""> endl; that should be at the beginning of the int main() fuction. review week 0 ‘instructions’ for how to format/turn in a programming assignment”. hint: write the program in sections 1) get your two word files compete 2) write code that reads the two files into the program. decide on which data structure to use to store the two word lists 3) write the code that moves/transitions from one valid word to the next, from the first word to the the last word.. your program will have to try a letter change, check in dictionary if it is valid, if so good, if not try next letter and check.. note some word ladder chains may dead-end… so you may have to backtrack and try another branch… extra credit: are there multiple possible ladders for a word ? http://datagenetics.com/blog/april22019/index.html http://www.ceptimus.co.uk/wordladder.php?w1=love+&w2=hate&d=csw https://en.wikipedia.org/wiki/word_ladder https://www.youtube.com/watch?v=mizjiumpi2m http://datagenetics.com/blog/april22019/index.html http://www.ceptimus.co.uk/wordladder.php?w1=love+&w2=hate&d=csw https://en.wikipedia.org/wiki/word_ladder https://www.youtube.com/watch?v=mizjiumpi2m aahs aals abac abas abba abbe abbs abed abet abid able ably abos abri abut abye abys acai acca aced acer aces ache achy acid acme acne acre acta acts acyl adaw adds addy adit ados adry adze aeon aero aery aesc afar affy afro agar agas aged agee agen ager ages agha agin agio aglu agly agma agog agon ague ahed ahem ahis ahoy aias aide aids aiga ails aims aine ains airn airs airt airy aits aitu ajar ajee aked akee akes akin alae alan alap alar alas alay alba albe albs alco alec alee alef ales alew alfa alfs alga alif alit alko alky alls ally alma alme alms alod aloe alow alps also alto alts alum amah amas ambo amen amia amid amie amin amir amis amla ammo amok amps amus amyl anal anan anas ance ands anes anew anga anil anis ankh anna anno anns anoa anon anow ansa anta ante anti ants anus apay aped aper apes apex apod apos apps apse apso apts aqua arak arar arba arbs arch arco arcs ards area ared areg ares aret arew arfs aria arid aril aris arks arle arms army arna arow arpa arse arsy arti arts arty arum arvo aryl asar asci asea ashy asks asps atap ates atma atoc atok atom atop atua aufs auks aula auld aune aunt aura auto aval avas avel aver aves avid avos avow away awdl awed awee awes awls awns awny awol awry axal axed axel axes axil axis axle axon ayah ayes ayin ayre ayus azan azon azym baal baas baba babe babu baby bach back bacs bade bads bael baff baft bagh bags baht bail bait baju bake bald bale balk ball balm bals balu bams banc band bane bang bani bank bans bant baps bapu barb bard bare barf bark barm barn barp bars base bash bask bass bast bate bath bats batt baud bauk baur bawd bawl bawn bawr baye bays bayt bead beak beam bean bear beat beau beck bede beds bedu beef been beep beer bees beet bego begs bein bell bels belt bema bend bene beni benj bens bent bere berg berk berm best beta bete beth bets bevy beys bhat bhel bhut bias bibb bibs bice bide bidi bids bien bier biff biga bigg bigs bike bile bilk bill bima bind bine bing bink bins bint biog bios bird birk birl biro birr bise bish bisk bist bite bito bits bitt bize blab blad blae blag blah blam blat blaw blay bleb bled blee blet blew bley blin blip blob bloc blog blot blow blub blue blur boab boak boar boas boat boba bobs bock bode bods body boep boet boff bogs bogy boho bohs boil bois boke boko boks bola bold bole boll bolo bolt boma bomb bona bond bone bong bonk bony boob booh book bool boom boon boor boos boot bops bora bord bore bork borm born bors bort bosh bosk boss bota both bots bott bouk boun bout bowl bowr bows boxy boyf boyg boyo boys bozo brad brae brag brak bran bras brat braw bray bred bree brei bren brer brew brey brie brig brik brim brin brio bris brit brod brog broo bros brow brrr brus brut brux buat buba bubo bubs bubu buck buda budi budo buds buff bufo bugs buhl buhr buik buke bulb bulk bull bumf bump bums buna bund bung bunk bunn buns bunt buoy bura burb burd burg burk burl burn burp burr burs bury bush busk buss bust busy bute buts butt buys buzz byde byes byke byre byrl byte caas caba cabs caca cade cadi cads cafe caff cage cags cagy caid cain cake caky calf calk call calm calo calp calx cama came camo camp cams cane cang cann cans cant cany capa cape caph capi capo caps carb card care cark carl carn carp carr cars cart casa case cash cask cast cate cats cauf cauk caul caum caup cava cave cavy cawk caws cays ceas ceca cede cedi cees ceil cell cels celt cens cent cepe ceps cere cero cert cess cete chad chai chal cham chao chap char chas chat chav chaw chay chef cher chew chez chia chib chic chid chik chin chip chis chit chiv chiz choc chog chon chop chou chow chub chug chum chut ciao cide cids ciel cigs cill cine cion cire cirl cist cite cito cits city cive clad clag clam clan clap clat claw clay clef cleg clem clew clip clod clog clon clop clot clou clow cloy club clue coal coat coax cobb cobs coca coch cock coco coda code cods coed coff coft cogs coho coif coil coin coir coit coke coky cola cold cole coll cols colt coly coma comb come comm comp coms cond cone conf coni conk conn cons cony coof cook cool coom coon coop coos coot cope cops copy cord core corf cork corm corn cors cory cose cosh coss cost cosy cote coth cots cott coup cour cove cowk cowl cowp cows cowy coxa coxy coys coze cozy crab crag cram cran crap craw cray cred cree crem crew crib crim cris crit croc crog crop crow crud crue crus crux cube cubs cuds cued cues cuff cuif cuit cuke cull culm cult cunt cups curb curd cure curf curl curn curr curs curt cush cusk cusp cuss cute cuts cwms cyan cyma cyme cyst cyte czar dabs dace dack dada dado dads daes daff daft dago dags dahl dahs dais daks dale dali dals dalt dame damn damp dams dang dank dans dant daps darb dare darg dari dark darn dart dash data date dato daub daud daur daut davy dawd dawk dawn daws dawt days daze dead deaf deal dean dear deaw debe debs debt deck deco deed deek deem deen deep deer dees deet deev defi deft defy degs deid deif deil deke dele delf deli dell delo dels delt deme demo demy dene deni dens dent deny dere derm dern dero derv desi desk deus deva devs dews dewy dexy deys dhak dhal dhol dhow dial dibs dice dich dick dict dido didy dieb died diel dies diet diff difs digs dika dike dill dime dimp dims dine ding dink dino dins dint diol dips dipt dire dirk dirl dirt disa disc dish disk diss dita dite dits ditt ditz diva dive divi divs dixi dixy djin doab doat dobs doby dock doco docs dodo dods doek doen doer does doff doge dogs dogy dohs doit dojo dole doll dols dolt dome doms domy dona done dong dons doob dook dool doom doon door doos dopa dope dops dopy dorb dore dork dorm dorp dorr dors dort dory dose dosh doss dost dote doth dots doty douc douk doum doun doup dour dout doux dove dowd dowf dowl down dowp dows dowt doxy doys doze dozy drab drac drad drag dram drap drat draw dray dree dreg drek drew drey drib drip drop drow drub drug drum drys dsos duad dual duan duar dubs duce duci duck duct dude duds dued duel dues duet duff dugs duit duka duke dule dull duly duma dumb dump dune dung dunk duns dunt duos dupe dups dura dure durn duro durr dush dusk dust duty dwam dyad dyed dyer dyes dyke dyne dzho dzos each eale eans eard earl earn ears ease east easy eath eats eaus eaux eave ebbs ebon ecad ecce ecco eche echo echt ecod ecos ecru ecus eddo eddy edge edgy edhs edit eech eels eely eery eevn effs efts egad egal eger eggs eggy egis egma egos ehed eide eiks eild eina eine eish eked ekes ekka elan elds elfs elhi elks ells elms elmy else elts emes emeu emic emir emit emma emmy emos empt emus emyd emys ends enes enew engs enol enow enuf envy eoan eons eorl epee epha epic epos eras ered eres erev ergo ergs eric erks erne erns eros errs erst eruv eses esky esne espy esse ests etas etat etch eten ethe eths etic etna etui euge eugh euks euoi euro even ever eves evet evil evoe evos ewer ewes ewks ewts exam exec exed exes exit exon expo exul eyas eyed eyen eyer eyes eyne eyot eyra eyre eyry faan faas fabs face fact fade fado fads fady faff fags fahs faik fail fain fair faix fake fall falx fame fand fane fang fank fano>