hange1991 2022-09-20 13:09 采纳率: 90.9%
浏览 25
已结题

找出两个点间的所有路径

问题遇到的现象和发生背景

找出两个点间的所有路径
有两段代码,我本来以为是一样的效果,结果不一样,请解答一下是为什么

用代码块功能插入代码,请勿粘贴截图
path = []
stack = []

def path_between_nodes(start, end):
    stack.append(start)
    if start == end:
       
        path.append(stack.copy())
        stack.pop()
  
    else:
        for nextPoint in neighbor[start]:
            if nextPoint not in: 
                path_between_nodes(nextPoint, end)
        stack.pop()
    return path
path = []
stack = []

def path_between_nodes(start, end):
    stack.append(start)
    if start == end:

        path.append(stack.copy())

    else:
        for nextPoint in neighbor[start]:
            if nextPoint not in stack:
                path_between_nodes(nextPoint, end)
                stack.pop()
    return path
  • 写回答

1条回答 默认 最新

  • 请叫我问哥 Python领域新星创作者 2022-09-20 15:08
    关注

    差别很小吧,第一个代码等价于在return path之前stack.pop(),第二个代码是在运行path_between_nodes()之后,也就是return path之后再stack.pop(),感觉差别仅仅是stack的内容可能会不一样。能具体讲讲你看到的不一样的效果?

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 2月13日
  • 已采纳回答 2月10日
  • 修改了问题 9月20日
  • 修改了问题 9月20日
  • 展开全部

悬赏问题

  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度
  • ¥30 关于#r语言#的问题:如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
  • ¥15 ETLCloud 处理json多层级问题
  • ¥15 matlab中使用gurobi时报错
  • ¥15 这个主板怎么能扩出一两个sata口
  • ¥15 不是,这到底错哪儿了😭
  • ¥15 2020长安杯与连接网探
  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么