getDistance方法输入参数是两个Person对象,返回的是这两个Person对象间的最短距离。需要使用Queue接口和Map接口,Queue用于广度优先搜索,Map<Person, Integer>用于存储当前最短距离。
如果求自身到自身的距离,则直接返回0。
否则就先将p1入队,并向Map中加入键值对。
当队列非空时,进行循环。先将队首元素x出队,当前距离等于x的当前距离+1,然后开始遍历x的人际关系列表,如果列表中的某个人tmp不在Map的键值中(相当于未访问过),就向Map中加入键值对<tmp, 当前距离>,并将tmp入队。如果tmp即为p2,就返回Map中tmp对应的值。
若前两种情况都未返回,则不存在p1和p2之间的边,返回-1。