UNPKG

mermaid

Version:

Markdown-ish syntax for generating flowcharts, mindmaps, sequence diagrams, class diagrams, gantt charts, git graphs and more.

github.com/mermaid-js/mermaid

mermaid-js/mermaid

12 lines (11 loc) • 634 B
1
2
3
4
5
6
7
8
9
10
11
12
import type { Graph, NodeId } from './helpers.js'; import type { DrivingTree } from './driving-tree.js'; /** * Computes crossing counts for each parent/child pair in the driving tree. * * Uses a binary-lifting LCA over the driving tree and counts, for every edge, * how many layers it spans below the LCA. These per-layer counts are then * accumulated to obtain, for each parent -\> child edge in the tree, an * approximate "subtree crossing" score used when ordering children. */ export declare function computeSubtreeCrossCounts(g: Graph, rankOf: Record<NodeId, number>, tree: DrivingTree): Map<NodeId, Map<NodeId, number>>;