Skip to content

Glossary: Algorithms Beyond the Basics in Java

in-degree

Also written: indegree

The number of arrows pointing into a vertex, which is how many tasks it waits for. Tasks with an in-degree of 0 can start now.

Where the book teaches it

Related terms

Kahn's algorithm