Computer Science : Algorithms

profileayoies
  • 1) Draw the following directed graph 
    G = (V, E)
    V = { u, v, w, x, y ,z }
    E = { (u,v), (v,w), (w,z), (z,v), (v,y), (x,v), (x,x) }
  • 2) Visually show each step of the DFS algorithm's execution as done on textbook page 605 
  • 3) Create and visually show a (max) heap using the following numbers as shown on textbook page 152.
    Numbers: 3, 2, 8, 23, 10, 14, 7, 20, 1, 5, 13, 6, 1

Please use the attached textbook for reference as stated in the homework quesitons

  • 11 years ago
  • 20
Answer(1)

Purchase the answer to view it

blurred-text
NOT RATED
  • attachment
    algorithm_answers.docx