2 nhmyh521 nhmyh521 于 2016.03.09 11:18 提问

拓扑关系计算,求教????

比如数据库表里面有两列,一列是当前节点编号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的值呢? 效率高点

1个回答

cxsmarkchan
cxsmarkchan   2016.03.09 20:22

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

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!