Skip to content

带权限和时间的多跳检索:练习答案 ​

参考实现 ​

复用正文函数:

python
assert [p[-1][2] for p in paths('A','t1',1)] == ['B']
assert [p[-1][2] for p in paths('C','t1',5)] == ['A','B']
assert all(step[3] for path in paths('C','t1',5) for step in path)

最大跳数和路径去环共同约束搜索;仅测试一次无环图不能证明循环数据安全。

返回题目。

用心记录每一步成长