g****v
发帖数: 971 | 1 是关于读无序电路输入的。
比如给一个电路，但是这个电路描述不一定是按照topology来写的。
比如case 1， a, b是输入，x是输出，g，h是中间的变量。怎么去读，可以得到case 2
的输出（topology输出）。
－－－－－－－－
case 1:
inputs: a b
outputs: x
x=g+h;
h=a+b;
g=h+a;
--------------
case 2:
h=a+b;
g=h+a;
x=g+h;
谢谢了。 | g*********e
发帖数: 14401 | 2 根据输入做一个有向图？然后找topological ordering?
就是找那些只有输出没有输入的Node,打印它，然后在图中去掉它以及它的所有edge，
循环。 | g*********e
发帖数: 14401 | 3 根据输入做一个有向图？然后找topological ordering?
就是找那些只有输出没有输入的Node,打印它，然后在图中去掉它以及它的所有edge，
循环。 |
|
