拓扑关系计算，求教？？？？

Question

比如数据库表里面有两列，一列是当前节点编号id，一列是输入这个节点的其他编号inid，为-1时表示没有输入了
比如节点id为1的有两个输入inid为2,3；2的inid为-1；3的inid为4,5；4,5的inid为-1；
我从1逆推回去，到4，5就不往上推了，我计算出4,5的值Q，4,5的值Q相加得到3的值，
3和2的值相加得到1的值
问下我逆推到4,5了用什么方法又往前计算出1的值呢？ 效率高点

Answer 1

k可以采用递归，也可以用一个stack来改写递归。