python ---- 自己坑自己

用python写图论作业,实现增广路算法;我通过list返回每次找到的增广路的路径,
但是观察发现从来没有找到一条增广路。不断插桩发现:每次dfs找到增广路,返回list之后,在上一层就停止返回找到的list了:

ret_list = dfs(graph, graph.get_vertex(adj), cur_match)
if ret_list:
    return ret_list.append(v.get_val())

然后我意识到append的返回值并不是新的list,而是None;
这是最近第二次遇到python的返回值问题了。
应该修改为:

ret_list = dfs(graph, graph.get_vertex(adj), cur_match)
if ret_list:
    ret_list.append(v.get_val())
    return ret_list

自己没有系统的学习python,这样的情况还是应该查手册

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值