开发者社区 问答 正文

Java实现公式排序 Java问题

大体需求是将一组公式进行排序,例如: G=A+B A=B+C D=E+F H=A+D 就是等号右边的公式项有的时候是别的公式求出来的,所以需要先将上一个公式结果算出来才能计算下一个公式,求一个排序算法,谢谢

展开
收起
海边一只船 2020-05-31 17:35:03 993 分享 版权
1 条回答
写回答
取消 提交回答
  • 可以从等式中构造出一个有向图,构造等式的时候可以把节点分 2 个区: * 无前驱或者前驱已经解决的 * 依赖的前驱还没有解决的 多次扫描直到所有点的前驱都解决

    2020-05-31 17:35:11
    赞同 展开评论