Source File
	order_add_subgraph_constraints.go

Belonging Package
	github.com/d2lang/dagro

package dagro

// addSubgraphConstraints records ordering constraints between non-contiguous
// sibling subgraphs. The traversal and early return mirror Dagre 3.1.1.
func addSubgraphConstraints(g, cg *Graph, vs []string) {
	prev := map[string]string{}
	rootPrev := ""

	for _, v := range vs {
		child, ok := g.Parent(v)
		for ok && child != "" {
			parent, hasParent := g.Parent(child)
			prevChild := ""
			if hasParent && parent != "" {
				prevChild = prev[parent]
				prev[parent] = child
			} else {
				prevChild = rootPrev
				rootPrev = child
			}
			if prevChild != "" && prevChild != child {
				cg.SetEdge(prevChild, child)
				break
			}
			child, ok = parent, hasParent
		}
	}
}

The pages are generated with Golds v0.8.7. (GOOS=linux GOARCH=amd64)
Golds is a Go 101 project developed by Tapir Liu.
PR and bug reports are welcome and can be submitted to the issue list.
Please follow @zigo_101 (reachable from the left QR code) to get the latest news of Golds.