NetworkX图中如何为边设置独立权重与深度属性实现带截断的全源最短路搜索

场景说明 #

持有一个无向图，需要在未知源节点source、汇节点sink的场景下查找最短路径。
NetworkX 提供的all_pairs_dijkstra_path方法无需预先指定源、汇节点即可检索所有最短路径，调用时需要传入用于衡量遍历深度的长度参数cutoff。
当前默认的计算逻辑中，每遍历一条边就会为累计深度累加+1。
请问是否可以通过定义边的属性，实现以下两类自定义计算逻辑？

预期实现的需求 #

• 每条边携带独立权重属性w，路径长度的计算、最短路径的判定完全基于该权重值开展评估
• 每条边同时携带独立深度属性d，当累计遍历深度达到设定的总阈值时，立即终止对应分支的路径搜索
  （场景示意图）

内容的提问来源于stack exchange，提问作者batlike