| 类 | 说明 |
|---|---|
| DAGEdge |
DAG Edge
|
| DAGExpression |
Parse DAG expression to graph
解析:DAGExpression.parse( "A->((B->C->D),(A->F))->(G,H,X)->J; A->Y" );
结果:
topology-1: "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>
topology-2: "A->Y"
<0:0:Start -> 2:3:A>
<2:3:A -> 2:1:Y>
<2:1:Y -> 0:0:End>
---------------------------------------------------
无法用`plain expression`来表达的场景,如:[A->C, A->D, B->D, B->E]
┌─────────────────────────────────┐
│ ┌─────>C──┐ │
│ ┌──>A──┤ │ │
│ │ └──┐ │ │
│ Start──┤ ├──>D──┼──>End │
│ │ ┌──┘ │ │
│ └──>B──┤ │ │
│ └─────>E──┘ │
└─────────────────────────────────┘
此时可通过`json expression`来表达:
[
"1:1:A -> 1:1:C",
"1:1:A -> 1:1:D",
"1:1:B -> 1:1:D",
"1:1:B -> 1:1:E"
]
|
| DAGNode |
DAG Node
|
| DAGUtils |
DAG utilities
|
Copyright © 2025. All rights reserved.