Source File
	order_build_layer_graph.go

Belonging Package
	github.com/d2lang/dagro

package dagro

func buildLayerGraph(g *Graph, rank int, relationship string) *Graph {
	var nodes []string
	for _, v := range g.Nodes() {
		node := asAttrs(g.Node(v))
		onRank := has(node, "rank") && integer(node, "rank") == rank
		spansRank := has(node, "minRank") && has(node, "maxRank") &&
			integer(node, "minRank") <= rank && rank <= integer(node, "maxRank")
		if onRank || spansRank {
			nodes = append(nodes, v)
		}
	}
	return buildLayerGraphNodes(g, rank, relationship, nodes)
}

func buildLayerGraphNodes(g *Graph, rank int, relationship string, nodes []string) *Graph {
	root := createOrderRootNode(g)
	edgeCapacity := 0
	switch relationship {
	case "inEdges":
		for _, v := range nodes {
			if edges := g.in[v]; edges != nil {
				edgeCapacity += len(edges.items)
			}
		}
	case "outEdges":
		for _, v := range nodes {
			if edges := g.out[v]; edges != nil {
				edgeCapacity += len(edges.items)
			}
		}
	default:
		panic("dagro: unsupported layer-graph relationship: " + relationship)
	}
	result := newGraphWithCapacity(GraphOptions{Compound: true}, len(nodes)+1, edgeCapacity).SetGraph(Attrs{"root": root})
	result.SetDefaultNodeLabel(func(v string) any { return g.Node(v) })

	for _, v := range nodes {
		node := asAttrs(g.Node(v))
		result.SetNode(v)
		parent, ok := g.Parent(v)
		if !ok || parent == "" {
			parent = root
		}
		if err := result.setParentKnownAcyclic(v, parent); err != nil {
			panic(err)
		}

		var incident []Edge
		if relationship == "inEdges" {
			incident = g.InEdges(v)
		} else {
			incident = g.OutEdges(v)
		}
		for _, e := range incident {
			u := e.V
			if u == v {
				u = e.W
			}
			weight := 0.0
			if result.HasEdge(u, v) {
				weight = num(asAttrs(result.EdgeByArgs(u, v)), "weight")
			}
			weight += num(asAttrs(g.Edge(e)), "weight")
			result.SetEdge(u, v, Attrs{"weight": weight})
		}

		if has(node, "minRank") {
			result.SetNode(v, Attrs{
				"borderLeft":  orderBorderAt(node["borderLeft"], rank),
				"borderRight": orderBorderAt(node["borderRight"], rank),
			})
		}
	}

	return result
}

func createOrderRootNode(g *Graph) string {
	for {
		v := g.uniqueID("_root")
		if !g.HasNode(v) {
			return v
		}
	}
}

func orderBorderAt(value any, rank int) string {
	switch borders := value.(type) {
	case []string:
		if rank >= 0 && rank < len(borders) {
			return borders[rank]
		}
	case []any:
		if rank >= 0 && rank < len(borders) {
			if border, ok := borders[rank].(string); ok {
				return border
			}
		}
	case map[int]string:
		return borders[rank]
	}
	return ""
}

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.