Drill 17: Real project — Trees, graphs and traversal
Connect this example to a real project you could build.
What you will be able to do
- Connect this example to a real project you could build.
Practice task
Connect this example to a real project you could build.
function breadthFirst(graph, start) {
const visited = new Set([start])
const queue = [start]
const order = []
while (queue.length) {
const node = queue.shift()
order.push(node)
for (const neighbour of graph[node] ?? []) {
if (!visited.has(neighbour)) {
visited.add(neighbour)
queue.push(neighbour)
}
}
}
return order
}Your turn
EasyWrite your answer
Connect this example to a real project you could build.
TEXT · starter
Your answer…Study tools
Make it yours.
Keep a private note for this lesson, then turn the key ideas into flashcards you can revisit.
Sign in to save notes and flashcards.Both are private to your account and stay with your progress.
Sign inFinished reading?
Lock in what you just learned.
0%
Mark this lesson complete to save your place and move one step closer to the certificate.