用代码获取流程走向(Java)

发布于 2022-09-04 18:21:00 字数 616 浏览 12 评论 0

需求是这样的,有很多类似的流程如下:
图片描述

有一个函数,我传入一个开始节点Node,能够获取所有的流程走向,包装List返回,比如上面这张图就有两种走向:通过和不通过。我开始用递归来做,类似这样:

图片描述

测试了几个流程,确实能达到效果,但是一遇到复杂的流程(上百种走向)的时候,
图片描述
递归就会有性能问题(栈溢出等)
请问各位大神,像这种情况除了递归还有什么解法吗?如果没有,这种递归有哪里可以优化的地方?小弟能力有限,想了几天没啥好办法....

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

冬天的雪花 2022-09-11 18:21:00
  1. 问题是递归的,实现未必要用递归。可以把 "还未搜索的Node" 放到一个List中,每次找到的新Node放到List最后,下一轮搜索开始时从List最后取。

  2. 还应当使用动态规划减少重复搜索。完全搜索时这个问题是NP的。

风柔一江水 2022-09-11 18:21:00

这个是工作流吧????

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文