算法导论22.2广度优先搜索 练习总结

22.2-1 请计算出在有向图 22-2(a) 上运行广度优先搜索算法后的 d 值和 π 值，这里假定结点 3 为算法所用的源结点。

ANSWER：

22.2-2 请计算出在图 22-3 所示无向图上运行广度优先搜索算法后的 d 值和 π 值。这里假定结点 u 为算法所用的源结点。

ANSWER：

22.2-3 证明：使用单个位来存放每个结点的颜色即可。这个论点可以通过证明将算法第 18 行的伪代码删除后，BFS 过程生成的结果不变来得到。