Department of Computing

Local Navigation

• Comp Home
• COMP225 Home
Blackboard

Practical Week

Objectives: To understand more about maps and using a map for storing a (child-parent) relation for assignment 3.

1. Practical to be submitted

   In assignment 3 you will store (child,parent) relations in a map and then be required to display the path from a root(start) down to a leaf(goal) using the information recorded in a map.

   Complete the program printsolution.cc which hard-codes in a map of (child,parent) relationships. Then asks you to write a function which will display the path from root to leaf as recorded by the map.

   Submit this program via web-CT.

2. More on assignment 3. You should ensure that you can open the dictionary file and read it into a vector/array or other appropriate data structure. Test that you have done this - display last value (and check with data) and other similar tests. Always ensure that you have read in data correctly - avoids hours of later frustration.

---