Question 1 (40 marks) Suppose the following Figure depicts a simple graph of customers’ online shopping patterns. Apply
Posted: Mon Mar 21, 2022 4:39 pm
Question 1 (40 marks) Suppose the following Figure depicts a
simple graph of customers’ online shopping patterns. Apply
breadth-first search (BFS) and depth-first search (DFS) to traverse
the graph separately. Whenever there is a choice, choose the node
in lexicographical order (e.g., given a choice between E and J, you
will choose E because E comes before J)
(a) Discuss the different between BFS and DFS. Support your
answer with examples and scenario using any online shopping
platform, e.g. Shopee, Lazada and eBay. [10 marks]
(b) Determine the outputs (nodes sequence) of the traversals
starting from node A. Include the detailed working steps as your
answer. i. BFS [15 marks] ii. DFS [15 marks]
Start here A с j B E G н H
simple graph of customers’ online shopping patterns. Apply
breadth-first search (BFS) and depth-first search (DFS) to traverse
the graph separately. Whenever there is a choice, choose the node
in lexicographical order (e.g., given a choice between E and J, you
will choose E because E comes before J)
- Question 1 40 Marks Suppose The Following Figure Depicts A Simple Graph Of Customers Online Shopping Patterns Apply 1 (23.23 KiB) Viewed 57 times
answer with examples and scenario using any online shopping
platform, e.g. Shopee, Lazada and eBay. [10 marks]
(b) Determine the outputs (nodes sequence) of the traversals
starting from node A. Include the detailed working steps as your
answer. i. BFS [15 marks] ii. DFS [15 marks]
Start here A с j B E G н H