Department of Computing

Local Navigation

• Comp Home
• COMP225 Home
Blackboard

Practical Week 11 Objectives: To understand more about graphs.

1. Submit Program

   Write the following functions and use them in a program which reads in (or hard-codes in) a graph represented as an adjacency matrix and calls the functions.
   • Write a function which when passed the adjacency matrix displays the vertices in depth first order. (see tute exercise)
   • Write a function which when passed the adjacency matrix will return the sum of the degrees of the vertices.

   Debug this program

   Ensure you know how to terminate your program on end-of-file. Debug the following program. eofa.cc

Remember all Carrano's source code is available on web-site here or on titanic at /home/units/comp225/code/

[an error occurred while processing this directive]

---