cn.ponfee.commons.dag

类 DAGExpressionParser

java.lang.Object

cn.ponfee.commons.dag.DAGExpressionParser

public class DAGExpressionParser
extends Object

Parse DAG expression to graph

 解析：new DAGParser("A->((B->C->D),(A->F))->(G,H,X)->J; A->Y").parse();
 结果：
  "A->((B->C->D),(A->F))->(G,H,X)->J"
    <0:0:Start -> 1:1:A>
    <1:1:A -> 1:1:B>
    <1:1:A -> 1:2:A>
    <1:1:B -> 1:1:C>
    <1:1:C -> 1:1:D>
    <1:2:A -> 1:1:F>
    <1:1:D -> 1:1:G>
    <1:1:D -> 1:1:H>
    <1:1:D -> 1:1:X>
    <1:1:F -> 1:1:G>
    <1:1:F -> 1:1:H>
    <1:1:F -> 1:1:X>
    <1:1:G -> 1:1:J>
    <1:1:H -> 1:1:J>
    <1:1:X -> 1:1:J>
    <1:1:J -> 0:0:End>

  "A->Y"
    <0:0:Start -> 2:3:A>
    <2:3:A -> 2:1:Y>
    <2:1:Y -> 0:0:End>

 ---------------------------------------------------

 无法用expression来表达的场景：[A->C, A->D, B->D, B->E]
 ┌─────────────────────────────────┐
 │               ┌─────>C──┐       │
 │        ┌──>A──┤         │       │
 │        │      └──┐      │       │
 │ Start──┤         ├──>D──┼──>End │
 │        │      ┌──┘      │       │
 │        └──>B──┤         │       │
 │               └─────>E──┘       │
 └─────────────────────────────────┘
 但可通过json graph来表达：
   [
     {"source": "1:1:A", "target": "1:1:C"},
     {"source": "1:1:A", "target": "1:1:D"},
     {"source": "1:1:B", "target": "1:1:D"},
     {"source": "1:1:B", "target": "1:1:E"}
   ]
 

作者:

Ponfee

构造器概要

构造器

构造器和说明
DAGExpressionParser(String text)

方法概要

限定符和类型	方法和说明
com.google.common.graph.Graph<DAGNode>	parse()

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

DAGExpressionParser

public DAGExpressionParser(String text)

方法详细资料

parse

public com.google.common.graph.Graph<DAGNode> parse()