Differences between revisions 4 and 6 (spanning 2 versions)
⇤ ← Revision 4 as of 2019-07-21 23:35:42 →
Size: 681
Editor: AlbertNymeyer
Comment:
← Revision 6 as of 2019-07-22 09:36:52 → ⇥
Size: 680
Editor: AlbertNymeyer
Comment:
Deletions are marked like this. Additions are marked like this.
Line 1: Line 1:
#acl All: read #acl All:read
Line 36: Line 36:
Maximum ladder length: 4
Maximal ladders:		 Longest ladder length: 4
Longest ladders:

Assignment 2 test case: case

Input file: 

case cast cat cats cave cost cove love post save suave

Output 

Dictionary
0: case
1: cast
2: cat
3: cats
4: cave
5: cost
6: cove
7: love
8: post
9: save
10: suave
Ordered Word Ladder Graph
V=11, E=10
<0 1> <0 4> 
<1 0> <1 2> <1 5> 
<2 1> <2 3> 
<3 2> 
<4 0> <4 6> <4 9> 
<5 1> <5 8> 
<6 4> <6 7> 
<7 6> 
<8 5> 
<9 4> <9 10> 
<10 9> 
Longest ladder length: 4
Longest ladders:
 1: case -> cast -> cat -> cats
 2: case -> cast -> cost -> post
 3: case -> cave -> cove -> love
 4: case -> cave -> save -> suave

RETURN TO ASSIGNMENT 2

Assignment2Ex1 (last edited 2019-07-22 09:36:52 by AlbertNymeyer)