44. 无权图最短距离
返回无权图起点到每个可达节点的最短边数。
示例
输入
{0:[1,2],1:[3],2:[3]}, start=0输出{0:0,1:1,2:1,3:2}提示
- 先写出输入规模与目标复杂度，再选择图。
- 单独检查空输入、单元素和重复元素。
图BFS
返回无权图起点到每个可达节点的最短边数。
{0:[1,2],1:[3],2:[3]}, start=0输出{0:0,1:1,2:1,3:2}