每日小记--广度优先遍历(2023年8月25日)

图的广度优先遍历，类似树的层序遍历，需要借助辅助队列实现。 以A答案为例，从结点h开始访问，h先入队。此时队列非空，h出队，然后依次访问与h邻接但未被访问过的c，a结点，c,a结点入队。此时队列非空，取出队头元素c，依次访问与c邻接但未被访问过的结点b,d，b,d结点入队(现在队列中有abd)。队列非空，取出队头元素a，依次访问与a结点邻接但未访问过的e结点，e入队。后面的操作类似，在整个执行过程中，结点被访问的次序是hcabdegf。