这条路径几跳
按模型,路径是三个节点,hops(["a", "b", "c"]) 交回几?
连通性模型(判题机不外网、只回环):reachable(主机, 活着的主机) ping 得通否;hops(路径)=traceroute 途经几跳。
def reachable(host, up_hosts):
"""host 在「活着的主机」列表里就算 ping 得通。"""
return host in up_hosts
def hops(path):
"""traceroute 的路径经过几跳(path 是途经节点列表)。"""
return len(path)
print(hops(["a", "b", "c"]))
全部评论