广度优先搜索是一种用于图查找的算法,可帮助解决两类问题:
问题:暑假你的儿子想找个人教他弹吉他,那么你会先从你的朋友里找这样的人,找不到就会在这些朋友里找有没有,然后继续在朋友的朋友里找。
按顺序查找,相应的数据结构是队列:先加入的元素将在后加入的元素之前出队,且不能随意访问队列中的元素。