Source File
	order_barycenter.go

Belonging Package
	github.com/d2lang/dagro

package dagro

func barycenter(g *Graph, movable []string) []orderEntry {
	result := make([]orderEntry, 0, len(movable))
	for _, v := range movable {
		in := g.InEdges(v)
		entry := orderEntry{V: v}
		if len(in) != 0 {
			sum := 0.0
			weight := 0.0
			for _, e := range in {
				edge := asAttrs(g.Edge(e))
				nodeU := asAttrs(g.Node(e.V))
				edgeWeight := num(edge, "weight")
				sum += edgeWeight * num(nodeU, "order")
				weight += edgeWeight
			}
			entry.Barycenter = sum / weight
			entry.Weight = weight
			entry.HasBarycenter = true
		}
		result = append(result, entry)
	}
	return result
}

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.