Interface EdgeMap<A>

An indexed edge list. We index:

Child node ⇒ parent node
Parent node ⇒ list of child nodes
Set of nodes with no parent node

interface EdgeMap<A> {
    roots: HashSet<A>;
    toChildren: HashMap<A, A[]>;
    toParent: HashMap<A, A>;
}

Type Parameters

A

Index

Properties

roots toChildren toParent

Properties

roots

roots: HashSet<A>

Index of all tree nodes with no parent.

toChildren

toChildren: HashMap<A, A[]>

Index of all parent tree nodes ⇒ their child tree nodes.

toParent

toParent: HashMap<A, A>

Index of all tree nodes with parent ⇒ their parent.