Assignment 1

Assignment-1 folder layout

$tree Assignment-1
├── Assignment-1.cpp
├── Assignment-1.h
├── Test1.cpp
├── CMakeLists.txt

* You need to update the docker image with the steps in this page.

1. Assignment 1 coding task

• Implement methods printPath and DFS of class GraphTraversal in Assignment-1.cpp.
• Pass the test without any assertion by Test1.cpp
• Submit Assignment-1.cpp to canvas. Your implementation will be evaluated against our 10 internal tests. You will get the full marks if your code can pass them all. Unfortunately, our internal tests are publicly available. Here, we only provided one test case in Test1.cpp. You are encouraged to add more test cases by yourself to validate the correctness of your implementation.

*You will be working on Assignment-1.cpp only and there is NO need to modify other files under the Assignment-1 folder

2. Configuration && debugging

1. launch.json

You need to set the "program" to be the executable file of Assignment 1, i.e., "${workspaceFolder}/bin/assign-1" in launch.json in order to run and debug

2. Debug your code

*If there is an assertion or unexpected output, you will need to debug and find bugs.

Step 1: Set the breakpoint where you want to stop your program and press the 'debug' button

Step 2: 'Step over' /'Step in' / 'Step out'

• 'Step over' to the next step of your program
• 'Step in' to the current line of your program
• 'Step out' to mainstream of your program where you stepped in before

Step 3: During your debugging, you can also watch the value of a variable you are interested in.

---

More information about C++

• https://www.learn-cpp.org
• https://www.w3schools.com/cpp/
• https://www.learncpp.com
• https://www.programiz.com/cpp-programming
• https://www.tutorialspoint.com/cplusplus/