具体题目就不描述了,直接看怎么解题
知识点:数据结构与-图的遍历
位于章节3.4.2。
2020年的考题,这里仅说解题方法。
深度优先,就按照箭头往下走就可以了,箭头有分叉的时候随便选一条路。然后再回来一个一个的补齐全图遍历。
广度优先,就是不按箭头往下走(除了第一个),先找离根节点最近的图,遍历完之后再按箭头往下,反正依次找离根最近的就对了。