Skip to content

Glossary: Algorithms Beyond the Basics in JavaScript

In-degree

Also written: in degree, inDegree

The number of arrows pointing into a vertex, which in a task graph is how many tasks it must wait for. `bag` has an in-degree of 2 because it waits for `blend` and `clean grinder`.

Where the book teaches it

Related terms

Kahn's algorithm