DATA STRUCTURE AND ALGORITHM DESIGN Question

a. New students enrolling for Information Engineering need to take some certain courses before graduation. Given the following list of courses to be completed with a precedence constraints, Courses { 1= Algorithm Analysis and Design, 2= Complexity theory, 3= Intelligence Systems, 4= Introduction to Information Engineering, 5= Cryptography, 6= Engineering Computing, 7= Data Mining). i. Model a diagraph model to represent the courses and it constraints (7 marks) ii. In which order will you schedule your time table using topological sorting for the diagraph (3 marks) Note You can draw the adjacency list to indicate constraint before modeling the diagraph Vertex= course, edge = Precedence Constraint