BFS, DFS applications BES e Choose root web page as source s Maintain a Queue of websites to explore Maintain a set of discovered websites. t e Dequeue the next website and enqueue e websites to which it links provided you haven't done so before) 2/32021 Xiaojuan CaiBFS. •Choose root web page as source s. •Maintain a Queue of websites to explore. •Maintain a SET of discovered websites. •Dequeue the next website and enqueue websites to which it links (provided you haven't done so before). BFS, DFS applications 2/3/2021 Xiaojuan Cai 54