假设我有一个基于信号流的“程序”图(例如类似于 Simulink 的东西)。即我有一个有向图,有几个起始节点和几个结束节点以及中间的许多节点(希望没有循环关系)
是否有一个好的和/或众所周知的算法(甚至可以作为 Python 库使用)来遍历该图并给我计算顺序?
示例(方向未显示,假设显而易见):
输入 1 输入 2 \ \ [-] [*]-- 输出 1 / \ / 输入 3 [+]----- 输出 2 / In4
这应该导致说明/顺序:
1. tmp1 := In1 - In3 2. Out2 := tmp1 + In4 3. 输出 1 := 输入 2 * 输出 2
谢谢!