Example: Web Crawling
Goal: visit every page on the web
Solution: breadth-first search with "implicit" graph
webCrawl(startingURL):
| mark startingURL as alreadySeen
| enqueue(Q,startingURL)
| while Q is not empty do
| | nextPage=dequeue(Q)
| | visit nextPage
| | for each hyperLink on nextPage do
| | | if hyperLink not alreadySeen then
| | | mark hyperLink as alreadySeen
| | | enqueue(Q,hyperLink)
| | | end if
| | end for
| end while
|
visit scans page and collects e.g. keywords and links
|