Traceback (most recent call last): File "C:\Users\ying\Desktop\pythonProject5\main.py", line 84, in <module> end_times = nx.dag_late_finish(G, start_times) AttributeError: module 'networkx' has no attribute 'dag_late_finish'如何解决
时间: 2023-06-12 17:04:23 浏览: 123
linux 下 pip3 报错“ File “/usr/bin/pip3”, line 9, in from pip import mainImportError: canno”处理
5星 · 资源好评率100%
这个错误是因为 `networkx` 模块中没有 `dag_late_finish` 属性。这个属性在较早的版本中可能存在,但在最新版本中已被删除。
你可以使用 `networkx` 中的 `topological_sort` 函数来实现类似的功能。下面是一个示例:
```python
import networkx as nx
G = nx.DiGraph()
# 添加节点和边
start_times = nx.topological_sort(G)
end_times = {node: max(end_times.get(child, 0) for child in G.successors(node)) + weight for node, weight in G.nodes(data="weight")}
```
在这个示例中,我们使用了 `topological_sort` 函数来获取拓扑排序后的节点列表,然后使用一个字典推导式计算每个节点的最晚完成时间。
你可以根据你的具体需求进行修改。
阅读全文