nhmyh521
2016-03-09 03:18
采纳率: 0%
浏览 1.4k

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

比如数据库表里面有两列,一列是当前节点编号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 2016-03-09 12:22

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

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题