更直观的，我们可以这样想，把节点都想成有质量的小球，节点间边想成细线。我们把S球拎起来，让所有的球都自然下垂，这样小球所在的层数，就是S球到其他小球的最短距离了。如下图：

拼写检查大体是这样的，给出一个字典文件，给出一个比对文件。比对文件里的单词，如果某个单词不在字典文件里的话，就认为拼写错误。要做的就是找出比对文件里所有拼写错误的单词。

这个地方需要注意。Struct的equal同class的默认equal不同。class的默认equal，只有是同一个对象相等，才会返回true。今天写算法的时候就被坑在这了，补了测试，才发现问题。而Struct的，只要值相等，就会返回true，代码如下: