遍历嵌套的决策树

时间:2018-12-19 23:03:13

标签: java algorithm decision-tree

所以我有一个具有以下格式的json(它不完整)。顶部节点为GUID1111:

{"GUID1111": {
  title: "Learning C++",
  next: ["GUID1112", "GUID1113"] }
"GUID1112" : {
  title: "Learning C#",
  next ["GUID1115"] }
"GUID1113" : {
  title: "Learning C#",
  next ["GUID1115"] }
"GUID1115" : {
  title: "How to Pay",
  next ["GUID1118","GUID1119","GUID1120"] }...
}

对于每个GUID,都有一个到其他GUID的链接(超过2个),并且某些GUID可以链接到同一节点。即:1112和1113链接到1115(也许其他节点不需要仅是1)。 您能否建议一种遍历此决策树的快速方法?最后,我想要一个工作流集合,例如:

WF1: GUID1111, GUID1112, GUID1115, GUID1118
WF2: GUID1111, GUID1112, GUID1115, GUID1119
WF3: GUID1111, GUID1112, GUID1115, GUID1120
WF4: GUID1111, GUID1113, GUID1115, GUID1118
WF5: GUID1111, GUID1113, GUID1115, GUID1119
WF6: GUID1111, GUID1113, GUID1115, GUID1120...

0 个答案:

没有答案