软件构造学习笔记6:求图中两个顶点间的最短距离

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。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值