Solved-Program 7- Solution

Description

Description:

 

You will code Kruskal’s, another MST algorithm (it’s in the book). The tests are named for the chapter 9 slides except the the weight for the second test between edges ​c​and ​f​is changed to 5 (to make a unique MST).

 

 

Please read, or at least skim, if you haven’t: ​Segfault troubleshooting strategies

 

 

SSH Instructions:

 

In Putty/MobaXTerm/WinSCP/Bitvise/… or just plain SSH to ​l-1d43-XY.cse.sc.edu​​on port 222

• first character is a lowercase L

 

• XY​=01 | 02 | … | 36

 

If you’re off campus, you will need to have Duo 2 Factor Authentication setup.

 

From a non-lab Linux machine can ssh -p 222 <username>@l-1d43-XY.cse.sc.edu

 

Instructions:

 

Go to this URL: ​https://classroom.github.com/a/NSIarzFt​skip the e-mail selection… your GitHub and school e-mail addresses should be associated by now) Accept the Assignment

 

Follow the second link to the assignment.

 

Click on “Clone or download”

 

Copy the link

 

(if you’re remoting into the Linux labs, login and then switch to your ssh connection here) <navigate to wherever you want to work>

 

git clone <the url>

 

The assignment repositories are private, so you’ll need to login.

 

git config –global –edit​and edit the file (you probably did this already)

 

You can run the scoring function that builds and runs the tests for you and prints the score for you by running the following command (​cd​into the cloned directory first):

python3 score.py

 

You should see, “​SCORE= 0​” before you get any work done.

 

You can run the unit tests directly without using the score function (not necessary) with the following command, also from the downloaded directory.

cd program-_-<username>​      (written generically)

 

mkdir build && cd build

 

cmake ..

 

make

 

./runUnitTests

 

Do a​make clean ​if it seems to be acting “oddly”.

 

 

Read the code… you just have to implement one function and using the library makes this relatively straightforward.

 

Hint: I left my ​using​s in the file.

 

 

 

 

 

Committing (backup and submission)

 

 

When I’m done or want to backup (​git ​is for ​version control​) I just git add .

 

git commit -m “<some message>” ​// “final submission” makes sense if you’re done git push origin master

 

We will grade the last submission up to the deadline (the very last submission until we won’t accept it anymore, possibly with a late penalty).

 

No need to submit code to dropbox.